给定两个字符串 str_1 和 str_2。目标是使用递归过程计算字符串 str1 中子字符串 str2 的出现次数。
递归函数是在其定义中调用自身的函数。
如果 str1 是 "I know that you know that i know"，str2 是 "know"
出现次数为 - 3
立即学习“Java免费学习笔记（深入）”；
让我们通过示例来理解。
例如
输入
str1 = "TPisTPareTPamTP", str2 = "TP";
输出
Count of occurrences of a substring recursively are: 4
Explanation
的中文翻译为：解释
The substring TP occurs 4 times in str1.
输入
str1 = "HiHOwAReyouHiHi" str2 = "Hi"
输出
Count of occurrences of a substring recursively are: 3
Explanation
的中文翻译为：解释
The substring Hi occurs 3 times in str1.
下面程序中使用的方法如下 -
在这种方法中，我们将使用 java 中的 contains() 方法搜索 str2 在 str1 中的出现。如果str2存在于str1中，则返回true。如果为 true，请使用 java 中的 ReplaceFirst() 方法将其替换为“”，然后将返回值加 1 以增加计数，从而从 str1 中删除第一个匹配项。
取两个字符串作为str1和str2。
递归方法 subsrting_rec(String str, String sub) 接受字符串 str 及其子字符串 sub 并返回 sub 在 str 中出现的次数.
检查str.contains(sub)是否为true。 （ str 有 sub ）
如果为 true，则使用 str.replaceFirst(sub,””) 将第一次出现的 sub 替换为“”。
在 subsrting_rec(String str, String sub) 的递归调用中执行此操作。
在所有递归结束时，所有返回值的总和为 count .
打印结果。
示例
实时演示
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
