Javaで部分文字列の出現を再帰的にカウントします

再帰関数は、その定義内に独自の呼び出しがある関数です。

str1が「私が知っていることをあなたが知っていることを知っている」の場合str2=「知っている」

発生回数は− 3

例を挙げて理解しましょう。

例

入力

str1 = "TPisTPareTPamTP", str2 = "TP";

出力

Count of occurrences of a substring recursively are: 4

説明

The substring TP occurs 4 times in str1.

入力

str1 = "HiHOwAReyouHiHi" str2 = "Hi"

出力

Count of occurrences of a substring recursively are: 3

説明

The substring Hi occurs 3 times in str1.

以下のプログラムで使用されるアプローチは次のとおりです −

このアプローチでは、Javaのcontains（）メソッドを使用して、str1でstr2の出現を検索します。 str2がstr1に存在する場合はtrueを返します。 trueの場合、javaのreplaceFirst（）メソッドを使用してstr1から最初のオカレンスを「」に置き換え、戻り値に1を追加して、カウントを増やします。

• str1とstr2として2つの文字列を取ります。

• 再帰メソッドsubsrting_rec（String str、String sub）は、文字列strとそのサブ文字列subを受け取り、str内のsubの発生数を返します。

• str.contains（sub）がtrueであるかどうかを確認します。 （strにはsubがあります）

• trueの場合、str.replaceFirst（sub、””）を使用して最初に出現するsubを“”に置き換えます。

• これは、subsrting_rec（String str、String sub）への再帰呼び出し内で実行します。

• すべての再帰の終わりに、すべての戻り値の合計がカウントされます。

• 結果を印刷します。

例

public class recursive{
   public static void main(String args[]){
      String str1 = "TPisTPareTPamTP", str2 = "TP";
      System.out.println("Count of occurrences of a substring recursively are: "+subsrting_rec(str1, str2));
   }
   static int subsrting_rec(String str, String sub){
      if (str.contains(sub)){
         return 1 + subsrting_rec(str.replaceFirst(sub, ""), sub);
      }
      return 0;
   }
}

出力

上記のコードを実行すると、次の出力が生成されます-

Count of occurrences of a substring recursively are: 4