（Java）在递归方法中创建子字符串时遇到麻烦

Question

public static int count(String str, char a)
{

    if (str.charAt(str.length() - 1) != a)
        return 0;
    else
        return 1 + count(str.substring(0, str.length()), a);
}

str.substring(0, str.length())

所以按照我编写的方式，它应该返回一个子字符串，该子字符串包含原始字符串中除最后一个字符以外的所有字符，从而通过递归每次删除字符串的一个字符。

我可以理解为什么这样做可能会有问题，因为当字符串长度为1或0时，没有什么可以告诉递归停止的，但由于问题是StackOverflowError而不是IndexOutOfBounds异常，我有点迷惑了。

Answer 1

您应该使用[string-the_last_character]（递归）调用该方法，因为最后一个字符已经被检查和计数。

而且，您必须检查字符串是否为空以停止递归。

试试看：

public static int count(String str, char a)
{

  if(str.length() == 0) // here we have to stop the recursion as the string is empty!
      return 0;
  if (str.charAt(str.length() - 1) != a)
      return count(str.substring(0, str.length() - 1), a); // here we send the string - the last character which has been already checked.
  else
      return 1 + count(str.substring(0, str.length() - 1), a);
}