如何在不使用java.util.Arrays的情况下对字符串大小写进行不敏感的排序？

Question

输入:bbdeaaccc

输出:aabbcccde

我正在尝试对字符串进行大小写排序--不敏感地不导入任何东西。使用java.util.arrays很容易做到这一点，但我想不出没有它的方法。我只把它分类到acdabcce...有什么想法吗？

String str = "bbDeaAcCc";
char[] strArr = str.toCharArray();
char temp = 0;

for (int i = 0; i < str.length(); i++) {
    for (int j = 0; j < str.length(); j++) {
        if (strArr[j] > strArr[i]) { 
            temp = strArr[i];
            strArr[i] = strArr[j];
            strArr[j] = temp;
        }
    }
}

Answer 1

作为解决方案之一，您可以使用PriorityQueue。

public static String sortIgnoreCase(String str) {
    Queue<Character> queue = new PriorityQueue<>(
          Comparator.comparingInt((ToIntFunction<Character>)Character::toLowerCase)
                    .thenComparingInt(ch -> (int)ch));

    for (int i = 0; i < str.length(); i++)
        queue.add(str.charAt(i));

    StringBuilder buf = new StringBuilder(str.length());

    while (!queue.isEmpty())
        buf.append(queue.remove());

    return buf.toString();
}

如果你只有字母，你可以不使用特殊的结构：

public static String sortIgnoreCase(String str) {
    int[] lowerCase = new int[26];
    int[] upperCase = new int[lowerCase.length];

    for (int i = 0; i < str.length(); i++) {
        char ch = str.charAt(i);

        if (Character.isLowerCase(ch))
            lowerCase[ch - 'a']++;
        else if (Character.isUpperCase(ch))
            upperCase[ch - 'A']++;
    }

    char[] res = new char[str.length()];

    for (int i = 0, j = 0; i < lowerCase.length; i++) {
        for (int k = 0; k < upperCase[i]; k++)
            res[j++] = (char)(i + 'A');
        for (int k = 0; k < lowerCase[i]; k++)
            res[j++] = (char)(i + 'a');
    }

    return new String(res);
}

最后，使用您的方法，您可以使用insertionsort:

public static String sortIgnoreCase(String str) {
    char[] arr = str.toCharArray();

    for (int i = 0; i < str.length(); i++) {
        for (int j = i; j >= 1; j--) {
            int res = Integer.compare(Character.toLowerCase(arr[j - 1]),
                                      Character.toLowerCase(arr[j]));

            if (res == 0 && arr[j - 1] < arr[j] || res < 0)
                break;

            swap(arr, j - 1, j);
        }
    }

    return new String(arr);
}

private static void swap(char[] arr, int i, int j) {
    char tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
}