字符串索引超出范围：-1循环错误

Question

public boolean isFound(String first, String second) {
    StringBuilder sb1 = new StringBuilder(first);
    StringBuilder sb2 = new StringBuilder(second);

    first.toCharArray();
    second.toCharArray();
    for (int i = 0; i < first.length(); i++) {
        int k = (first.substring(i, i + 1)).indexOf(second, i);
        if (sb1.length() > 0) {
            sb1.deleteCharAt(k);
            sb2.deleteCharAt(k);
        }
    }
    if (sb1.length() == 0) {
        return true;
    } else {
        return false;
    }
}

例：“at”和“tack”应该返回true，“tree”和“ere”应该返回false。

在查看注释后编辑，我的新代码现在是这样的。它总是返回false，即使带有“tree”和“tree”。

   public boolean isFound(String first, String second){
   StringBuilder sb2 = new StringBuilder(second); 

   for(int i=0;i<first.length();i++){
   int k = sb2.indexOf(first,i);
   if (k==-1)
       return false;
   else sb2.deleteCharAt(k);
}
      return true;
}

Answer 1

您的代码中有许多问题。

• 您只需要一个StringBuilder版本，即第二个
• 对TocharArray()的调用是多余的
• 不应在第二个中搜索第一个的每个字符，而应在其可变版本SB2中搜索。
• 您使用的indexof错误。应该在StringBuilder对象上调用此方法来搜索第一个参数，您已经将其交换了。

您可以使用的伪代码是

isSuperAnagram(String first, String second) {
    sb = StringBuilder(second)
    for all chars in first {
        k = search index of current char of first in sb
        if(k == -1) // char is not in sb
            return false
        else
            remove char at index k from sb
    }
    return true
}