在 Java 中递归计算子字符串的出现次数
给定两个字符串 str_1 和 str_2。目标是使用递归过程计算字符串 str1 中子字符串 str2 的出现次数。
递归函数是在其定义中有自己的调用的函数。
如果 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。
递归方法 subsrting_rec(String str, String sub) 取字符串 str 及其子字符串 sub,并返回 str 中 sub 的出现次数。
检查 str.contains(sub) 是否为 true。(str 有 sub)
如果为 true,则将 sub 的第一次出现替换为 “”使用 str.replaceFirst(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
相关文章
有用资源
java 参考教程 - 该教程包含有关 java 的更多信息:https://www.cainiaomax.com/java/

