字符串索引越界错误

Question

以下代码尝试给定一个字符串，递归（无循环）计算字符串中小写“x”字符的数量。

代码有这个错误： 线程“main”中的异常 java.lang.StringIndexOutOfBoundsException: String index out of range: 0

此代码的主要方法是：

public static void main(String [] args)
{
  System.out.println(countX("hx1x"));
}

实际代码是：

public static int countX(String str)
{ 
    if(str.charAt(0) != 'x')
    {
        if(str.indexOf('x') >= 1)
        {
            return countX(str.substring(1, str.length()));
        }
        else
        {
            return 0;
        }
    }
    else
    {
        return 1 + countX(str.substring(1, str.length()));
    }
}

Answer 1

添加即可

    if (str.length() <= 0) return 0;

只需在 countX(...) 的开头

顺便说一句时，会引发异常

    if(str.charAt(0) != 'x')

，当 str 为 ""

。在为每个字符检查创建新字符串时，该代码并不完全有效。像这样的递归函数也会在输入足够长的情况下抛出 StackOverflowError 。

看看这个：
Java：如何做我计算字符串中某个字符出现的次数？

Answer 2

您缺少递归的基本情况 - 如果字符串长度为零会发生什么？试试这个：

public static int countX(String str) {
    if (str.length() == 0)
        return 0;
    else if (str.charAt(0) == 'x')
        return 1 + countX(str.substring(1));
    else
        return countX(str.substring(1));
}

或者，您可以省略子字符串操作并传递您当前所在的索引 - 这种方式更有效，因为它避免创建不必要的字符串对象

public static int countX(String str, int idx) {
    if (idx == str.length())
        return 0;
    else if (str.charAt(idx) == 'x')
        return 1 + countX(str, idx+1);
    else
        return countX(str, idx+1);
}

然后，您可以像这样调用该方法：

countX("hx1x", 0)

Answer 3

为您的函数编写一组单元测试。现在，这可能就像

assertEquals(2, countX("hx1x", 0));

main() 中的一些行一样简单。从非常简单的情况开始，例如：

assertEquals(0, countX("", 0));
assertEquals(0, countX("a", 0));
assertEquals(1, countX("x", 0));

这些将更容易调试 - 如果必须，请使用调试器，但如果您的示例像这样简单，则可能甚至没有必要。

Answer 4

当你可以做一些简单的事情时，为什么要把事情搞得这么复杂呢？这是解决您问题的更简单的方法：

    int count=0;
    for(int i = 0; i< str.length(); i++){
        if(str.charAt(i) == 'x') count++;
    }