java - 检查两个字符串是否相互排列？

Question

我正在解决这个问题作为学校的作业。但是当我提交代码时，我的两个测试用例都出错了？我不知道出了什么问题。我已经检查了各种其他测试用例和边角案例，结果都是正确的。

这是我的代码:

    public static boolean isPermutation(String input1, String input2) {

       if(input1.length() != input2.length())
       {
           return false;
       }

       int index1 =0;
       int index2 =0;
       int count=0;


       while(index2<input2.length())
       {

           while(index1<input1.length())
           {
               if( input1.charAt(index1)==input2.charAt(index2) )
               {
                   index1=0;
                   count++;
                   break;
               }
             index1++;     

           }
           index2++;
       }


       if(count==input1.length())
       {
           return true;
       }


       return false;

}

样本输入

abcde
baedc

输出

true

样本输入

abc
cbd

输出

false

Answer 1

一个更简单的解决方案是对两个字符串中的字符进行排序并比较这些字符数组。

• String.toCharArray()从 String 返回一个字符数组
• Arrays.sort(char \[\])对字符数组进行排序
• Arrays.equals(char \[\], char \[\])比较数组

例子

public static void main(String[] args) {
    System.out.println(isPermutation("hello", "olleh"));
    System.out.println(isPermutation("hell", "leh"));
    System.out.println(isPermutation("world", "wdolr"));
}

private static boolean isPermutation(String a, String b) {
    char [] aArray = a.toCharArray();
    char [] bArray = b.toCharArray();
    Arrays.sort(aArray);
    Arrays.sort(bArray);
    return Arrays.equals(aArray, bArray);
}

没有排序的更冗长的解决方案是检查 A 中的每个字符也在 B 中

private static boolean isPermutation(String a, String b) {
    char[] aArray = a.toCharArray();
    char[] bArray = b.toCharArray();

    if (a.length() != b.length()) {
        return false;
    }
    int found = 0;
    for (int i = 0; i < aArray.length; i++) {
        char eachA = aArray[i];
        // check each character in A is found in B
        for (int k = 0; k < bArray.length; k++) {
            if (eachA == bArray[k]) {
                found++;
                bArray[k] = '\uFFFF'; // clear so we don't find again
                break;
            }
        }
    }
    return found == a.length();
}