java-返回字符串“ hi”出现在给定字符串中任何位置的次数

我编写了以下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;
}
上一篇:在Python中使用if条件加速逐行循环


下一篇:asp.net-使用intanceof over typeof时出现“太多递归”错误?