我编写了以下Java代码,它返回了超时错误.我不确定这意味着什么,也不知道为什么代码无法运行
public int countHi(String str) {
int pos = str.indexOf("hi");
int count = 0;
while(pos!=-1)
{
count++;
pos = str.substring(pos).indexOf("hi");
}
return count;
}
我知道一个替代解决方案,使用for循环,但我真的认为这也可以.
解决方法:
您进入了无限循环,因为pos永远不会超过第一个匹配项,因为第一个匹配项将包含在子字符串中.
您可以在while循环中使用以下覆盖版本indexOf()
进行修复:
pos = str.indexOf("hi", pos + 1);
或使用do … while循环避免必须重复调用indexOf():
public static int countHi(String str) {
int pos = -1, count = -1;
do {
count++;
pos = str.indexOf("hi", pos + 1);
} while (pos != -1);
return count;
}