遍历字符串数组

Question

返回true，如果字符串“猫”和“狗”的出现给定的字符串中的相同的次数。

猫狗（ “猫狗”）→真

猫狗（ “catcat”）→假

猫狗（ “1cat1cadodog”）→真

public boolean catDog(String str) { 
    int countCat=0; 
    int countDog=0; 

    for(int i=0;i<str.length()-3;i++){ 
    if(str.substring(i).startsWith("cat")){ 
     countCat++; 
    } 
    if(str.substring(i).startsWith("dog")){ 
     countDog++; 
    } 
    } 
    if(countCat==countDog){ 
    return true; 
    } 
    else{ 
    return false; 
    } 
} 

我无法写这个方法。有人知道为什么我的代码无法正常工作吗？ 编辑：代码编译，但它会给出错误的输出。例如，如果我把“猫狗”，它返回false。

Answer 1

与您发布，其因为你的for循环应该是for(int i=0;i<str.length();i++){的例子。你也可以使用str.length（） - 1和str.length（） - 2来获得正确的结果。 -3会给出错误的结果。小例子：字符串是catdog1dog。结果应该是错误的。让我们看看将与-3创建的字符串：

catdog1dog 
atdog1dog 
tdog1dog 
dog1dog 
og1dog 
g1dog 
1dog 

，你可以用-3的最后一个子是错误的，因此结果过于看。这是因为如果您查看子字符串，您将看到开始字符为0而不是1，因此str.length()-1是字符串中的最后一个字符。对不起，如果我的解释不是那么好

Answer 2

正如this question所示，我会建议使用Apache Commons Lang的StringUtils.countMatches？

感谢@A_M

Answer 3

虽然你的问题可以通过其他策略来解决，我想你可能只减去2至str.length（）而不是3

我希望有用！

Answer 4

我会做这样的事情：

public boolean catDog(String str){ 
    return countWords(str, "cat") == countWords(str, "dog"); 
} 


private int countWords(String original, String word){ 
    int counter = 0; 
    boolean searching = true; 
    while(searching){ 
     if(original.indexOf(word) >= 0){ 
      counter++; 
      original = original.substring(original.indexOf(word) + word.length()); 
     } 
     else{ 
      searching = false; 
     } 
    } 
    return counter; 
}