Подсчет количества вхождений строки внутри строки

Это похоже на школьное задание. Итак, я не дам вам прямой ответ.

В следующем фрагменте

result++;
String st = str.substring(pos);
return result + numOccurrences(st, sub); //Line 87

место, где вы создаете st, проблематично. Если str начинается со значения, содержащегося в sub, то str будет равно st. Таким образом, вызов numOccurrences будет таким же, как ваш первоначальный вызов, и поэтому ваша рекурсия не завершится.

Проанализируйте, что нужно передать str.substring в приведенном выше фрагменте.

Надеюсь это поможет!

Третье условие if в вашем методе не нужно.

 if ((str.substring(0, sub.length())).equals(sub))

вы можете просто определить третий случай как

 if(pos>=0)
  {
  result++;
  String newstr = str.substring(pos + sub.length());
  return numOccurrences(newstr,sub);
  }

поскольку, если подстрока найдена, переменная pos будет инициализирована начальным индексом подстроки, вы можете увеличить результат здесь.

затем рекурсивно вызовите метод numOccurences() для остальной части строки. а также объявить переменный результат вне метода.

 import java.util.Scanner;
 class SubString
 {
 String user,subUser;
 Scanner sc=new Scanner(System.in);
 int num;
 static  int result = 0;
 int numOccurrences(String str, String sub) {

  int pos = str.indexOf(sub);
  if (pos == -1){
    return result;
 }
 if (sub.length() > str.length()){
    return result;
  }
  else if(pos >= 0)
  {
   result++;
   String newstr = str.substring(pos + sub.length());
   return numOccurrences(newstr,sub);
   }
 return result;

 }

//constructor
 SubString()
 {
   try{
   System.out.println("Enter string :");
   user=sc.nextLine();
   System.out.println("Enter the substring: ");
   subUser=sc.nextLine();
   num = numOccurrences(user,subUser);
   System.out.println(num);
  }
   catch(Exception e)
   {
    System.out.println(e);
   } 

 }
 public static void main(String...a)
{
 new SubString();
 }
 } 

`

1 : public static int numOccurrences(String str, String sub) {
2 :    int result = 0;
3 :    int pos = str.indexOf(sub);
4 :    if (pos == -1){
5 :        return result;
6 :    }
7 :    if (sub.length() > str.length()){
8 :        return result;
9 :    }
10:    if ((str.substring(0, sub.length())).equals(sub)){
11:        result++;
12:        String st = str.substring(pos);
13:        return result + numOccurrences(st, sub); 
14:    }
15:    else{
16:        String st = str.substring(sub.length());
17:        return result + numOccurrences(st, sub);
18:    }
19:}

Строка 10 – Вы не извлекаете подстроку заданного строкового параметра sub из фактической строки str.
Строка 12 – Вы почти отбрасываете текущую подстроку для следующего вызова, но вы также включаете строку. Пример: monstrfri -> с подстрокой str приведет к strfri, а не fri.

Если вы предпочитаете изменить свою логику, вы можете получить это с помощью простого цикла while pos is index of substring

counter is 0
while pos!=-1
    increment the counter
    trim the current substring found
    extract the next position
    and continue while