在 2 个字符串中搜索字谜的程序中出现异常 [重复]

Question

我对这个 Java 中的小程序有疑问，它检查 2 个字符串是否是字谜。

我收到StringIndexOutOfBoundsException：

Exception in thread "main" java.lang.StringIndexOutOfBoundsException: String index out of range: 6
    at java.lang.String.charAt(Unknown Source)
    at AreAnagrams.areAnagrams(AreAnagrams.java:9)
    at AreAnagrams.main(AreAnagrams.java:30)

这是我的代码：

public class AreAnagrams {
    public static boolean areAnagrams(String a, String b) {
        int j = 0;
        int i = 0;
        if (a.length() == b.length()) {
            while (i < a.length()) {
                if (a.charAt(i) == b.charAt(j)) {
                    j++;
                    i = 0;
                } else {
                    i++;
                    if (j > a.length()) {
                        return false;
                    }
                }
            }
        } else {
            return false;
        }
        return false;
    }

    public static void main(String[] args) {
        System.out.println(areAnagrams("momdad", "dadmom"));
    }
}

Answer 1

java.lang.StringIndexOutOfBoundsException 在您引用超过字符串长度的字符索引时发生。

例如字符串 "dadmom" - 当你调用 charAt(6) 时，它会抛出这个异常，因为字符索引在 0 到 5。

您可以使用以下代码来识别字谜：

public static boolean areAnagrams(String a, String b) {
     char[] aChars = a.replaceAll("\\s", "").toCharArray();
     char[] bChars = b.replaceAll("\\s", "").toCharArray();
     Arrays.sort(aChars);
     Arrays.sort(bChars);
     System.out.println(aChars);
     System.out.println(bChars);

     return Arrays.equals(aChars, bChars);
}

public static void main(String[] args) {
     System.out.println(areAnagrams("momdad", "dadmom"));
}

Answer 2

我觉得你这里有一个编程逻辑错误。对于字谜，标准应该是第一个字符串从左到右开始，第二个字符串从右到左开始的字符应该相等。

我在您的代码中没有找到任何此类内容。我觉得您应该在 if 块 if ( a.length() == b.length()) 中尝试以下操作：

int length = a.length();
for(int i = 0; i < length; i++){
    if(a.charAt(i) != b.charAt(length-i-1)){
        return false;
    }
}
return true;

您还应该删除代码中i 和j 变量的声明。

更正

我真的对字谜和回文感到困惑。上述答案对于回文是正确的。我正在为 anagram 添加我的答案。

我建议您通过更改方法areAnagrams 来递归检查字符串，如下所示：

public static boolean areAnagrams(String a, String b) {

//If the length of strings is unequal then return false.
    if(a.length() != b.length()){
        return false;
    } 

//Else if the length of strings equals 1 return the equality of the two strings
    if(a.length() == 1){
        return a.equals(b);
    }

//Else replace the first occurrence of the first character 
//of variable `a` with blank string in string variable b. 
//Here if the character is not present in string b then the
//variable b remains unchanged and the length of b would be 
//greater than that of variable `a` in the next recursion.
    b = b.replaceFirst(a.substring(0, 1), "");

//remove the first character in string `a`
    a = a.substring(1, a.length());

//make the recursive call
    return areAnagrams(a, b);
}