如何对字符串进行排序并检查字谜？

Question

我应该编写一个算法来测试两个字符串以检查它们是否是彼此的字谜，我必须使用 BubbleSort、SelectionSort 或 InsertionSort。 所以我使用SelectionSort对Strings进行排序，我事先将其转换为char数组，但它不起作用，我找不到我的错误。

public static void selectionSort(char[] arr) {

    for (int i = 0; i < arr.length - 1; i++) {
        int least = i;
        for (int j = i + 1; j < arr.length; j++) {
            if (arr[j] < arr[least])
                least = j;
            if (least != i) {
                int swap = arr[i];
                arr[i] = arr[least];
                arr[least] = (char) swap;

            }
        }
    }
}

public static boolean anagramCheck(String x, String y) {

    x.trim();
    y.trim();

    x.toLowerCase();
    y.toLowerCase();

    char xarr[] = x.toCharArray();
    char yarr[] = y.toCharArray();

    if (x.length() != y.length())
        return false;

    selectionSort(xarr);
    System.out.println(xarr); // I used this to check if the Strings are sorted correctly
    selectionSort(yarr);
    System.out.println(yarr);

    if (xarr == yarr) {
        System.out.println("It's an anagram.");
        return true;
    } else {
        return false;
    }
}

我应该忽略大写字母和空格，这就是我使用 trim() 和 toLowerCase() 的原因。但它既不修剪空格也不将大写字母更改为小写字母。此外，当我使用超过 5 个字母时，它不会按字母顺序对给定的字符串进行排序。两者中只有一个是正确排序的，另一个是混乱的。 我是 Java 编程新手，所以我可能需要一些帮助。 提前致谢

Answer 1

检查我在哪里修改：

public static void selectionSort(char[] arr) {

for (int i = 0; i < arr.length - 1; i++) {
    int least = i;
    for (int j = i + 1; j < arr.length; j++) {
        if (arr[j] < arr[least])
            least = j;
    }
    if (least != i) {
         int swap = arr[i];
         arr[i] = arr[least];
         arr[least] = (char) swap;

    }
  }
}

在anagramCheck函数中：

x = x.trim(); // it returns trim string
y = y.trim();
x = x.toLowerCase(); // return lower-case string
y = y.toLowerCase();

Answer 2

这应该可行。但是我用了冒泡排序

class HelloWorld {
  public static void main(String[] args) {
      System.out.println(anagramCheck("listen", "silent"));
  }
  public static boolean anagramCheck(String x, String y) {

    x = x.trim();
    y = y.trim();

    x = x.toLowerCase();
    y = y.toLowerCase();

    char xarr[] = x.toCharArray();
    char yarr[] = y.toCharArray();

    if (x.length() != y.length())
       return false;

    x = bubbleSort(xarr);
    System.out.println(xarr); // I used this to check if the Strings are sorted correctly

    y = bubbleSort(yarr);
    System.out.println(yarr);

    if (x.equals(y)) {
       System.out.println("It's an anagram.");
       return true;
    } else {
        return false;
    }
   }

   public static String bubbleSort(char[] arr) {

    int n = arr.length;
    for (int i = 0; i < n-1; i++){
        for (int j = 0; j < n-i-1; j++){
            if (arr[j] > arr[j+1])
            {
                // swap arr[j+1] and arr[j]
                char temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    
    return String.valueOf(arr);
  }

}