AAA Recursion_Count-解网

问：

写一个递归函数，它计数，“aaa”的次数出现在字符串中。打印返回的值。

输入：啊啊

输出： 4

使用递归编写了以下代码，但“a”的值没有更新，编译器也找不到符号“count”。任何人都可以指出以下代码中的错误：

public static int retcount(String st,int s,int e){
        if(e>st.length()-1){
          return count;
        }
         int count=0;
        if(st.contains(st.substring(s,e))){
              count=count+1;
            retcount(st,s+1,e+1);
        }
         return count;
        }

Java 递归子字符串

如果我使用 substring（1）调用该方法。我会得到"bcdefgh"
如果我再做一次，我会得到."cdefgh"
在某些时候，您希望能够查看传递的字符串是否以“aaa”开头。每次你只需要看看是否st.substring(0,3) equals "aaa"
如果是这样，我想增加计数并返回值。
否则，我不会增加计数并返回值。
由于调用正在展开，因此字符串将重新构建，一次一个字符。因此，从（3）开始重复上述过程。

在方法中使用 print 语句来帮助确定正在发生的情况。

最终，您可以传递字符串和 desired 作为参数。您可以使用的来调整子字符串匹配。target substringlengthtarget

@SreeKumar 这是我和其他人用来描述从调用堆栈中获取值的返回过程的一个术语。当方法调用自身时，变量的当前状态存储在调用堆栈中。当您从这些调用返回时，这些调用的上一个状态将以相反的顺序返回。所以这就像解开已经缠绕的东西。下次我回答类似的问题时，我将跳过这个比喻。

0赞 Reilas 11/4/2023 #2

下面是一个示例。

int count(String a, String b, int x) {
    if (a.contains(b)) x = count(a.substring(1), b, ++x);
    return x;
}

上一个：如何检查char是否出现在ArrayList的字符串中？

下一个：计算将字符串拆分为至少具有 1 个元音的 X 部分的可能性

AAA Recursion_Count

Recursion_Count of aaa

评论

评论