面试题题排序，字符串数组按照字母排序，不区分大小写比较

104 阅读 0 评论 69 点赞

我是靠谱客的博主现代咖啡豆，这篇文章主要介绍面试题题排序，字符串数组按照字母排序，不区分大小写比较，现在分享给大家，希望可以做个参考。

面试题题排序，字符串数组按照字母排序，不区分大小写比较

对字符串进行排序，用任意一种编程语言来实现，不能使用现有的类，在排序中，字符串“Bc”，“Ad”，“aC”,“Hello”，“X man”，“little”，“During”,“day”能够排序成 “Ad”，”aC”，“Bc”，“During”，“day”，“Hello”，“little”，“Hello”，也就是说，在排序的过程并不是传统的按照字符串排序，在排序中还需要将小写字母一并排序，也就是说a字符串要在B或b之前。

类库方法

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
public static void main(String[] args) {

    String source[] = { "dad", "bood", "bada", "Admin", "Aa ", "A ", "Good", "aete", "cc", "Ko", "Beta", "Could" };

    List<String> list = Arrays.asList(source);

    //String.CASE_INSENSITIVE_ORDER A在 a 前面
    Collections.sort(list, String.CASE_INSENSITIVE_ORDER);
    System.out.println(list);
}/**
*output
[A , Aa , Admin, aete, bada, Beta, bood, cc, Could, dad, Good, Ko]
*/

java 实现

我用的冒泡排序，其实就是compare(String first, String second)这儿需要自己写，其中还有对于不同长度的字符串怎么处理
转换大小写
当然你也可以自己建个类，实现Comparable接口

复制代码

1
2
3
4
5
6
7
8
9

public class MyString implements Comparable<MyString> {
    private String string;
    ...
    //比较
    public int compareTo(MyString other) {
    ...
    }
}

先比较第1个字符相等，若等于，比较下一个。若是小写字母，要转化为大写字母，因为 a 的 ascii 码比 A–Z 都大

复制代码

1
2
3
4
5
6
7
8
9
10
11
static void sort(String[] data) {
    for (int i = 0; i < data.length - 1; i++) {
        for (int j = data.length - 1; j > i; j--) {
            if (compare(data[j], data[j - 1]) < 0) {
                String temp = data[j];
                data[j] = data[j - 1];
                data[j - 1] = temp;
            }
        }
    }
}

复制代码

static int compare(String first, String second) {
    int length = first.length() < second.length() ? first.length() : second.length();
    int mark = 0xffdf; // 1...1,1101,1111，转换第6位
    for (int i = 0; i < length; i++) {

char f = first.charAt(i);
        char s = second.charAt(i);
        if (f == s) {
            continue;
        }
        // 这儿小写转大写
        // 注意空格的情况
        //空格会在大小写字母前面
        f = (char) (f & mark);
        s = (char) (s & mark);
        System.out.println(first.charAt(i) + "->" + f + " " + second.charAt(i) + "->" + s);
        // f = (f < 'a' && f >= 'A') ? f : (char) (f - 'a' + 'A');
        // s = (s < 'a' && s >= 'A') ? s : (char) (s - 'a' + 'A');

if (f < s) {
            return -1;
        } else if (f > s) {
            return 1;
        } else {
        // 下面的代码注意，大于返回-1.小于返回1，a 在 A 前面，b 在 B 前面，小写字母排在在大写字母前面
        //自己的方法是把 a 排在 A 前面，和类库相反
            return first.charAt(i) > second.charAt(i) ? -1 : 1;
        }
    }

return first.length() < second.length() ? -1 : first.length() > second.length() ? 1 : 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

static int compare(String first, String second) {
    int length = first.length() < second.length() ? first.length() : second.length();
    int mark = 0xffdf; // 1...1,1101,1111，转换第6位
    for (int i = 0; i < length; i++) {

        char f = first.charAt(i);
        char s = second.charAt(i);
        if (f == s) {
            continue;
        }
        // 这儿小写转大写
        // 注意空格的情况
        //空格会在大小写字母前面
        f = (char) (f & mark);
        s = (char) (s & mark);
        System.out.println(first.charAt(i) + "->" + f + " " + second.charAt(i) + "->" + s);
        // f = (f < 'a' && f >= 'A') ? f : (char) (f - 'a' + 'A');
        // s = (s < 'a' && s >= 'A') ? s : (char) (s - 'a' + 'A');

        if (f < s) {
            return -1;
        } else if (f > s) {
            return 1;
        } else {
        // 下面的代码注意，大于返回-1.小于返回1，a 在 A 前面，b 在 B 前面，小写字母排在在大写字母前面
        //自己的方法是把 a 排在 A 前面，和类库相反
            return first.charAt(i) > second.charAt(i) ? -1 : 1;
        }
    }

    return first.length() < second.length() ? -1 : first.length() > second.length() ? 1 : 0;
}

大小写转换的方法

A ascii 为 65， a 为 97

A 65 0100,0001
a 97 0110,0001–>a的第6位转为0，就能变为A

ch = ch | 32 –> 大写转小写，把第6位, 置为1
ch = ch & 0xdf –> 小写转大写，把第6位, 置为0

复制代码

1
2
3
4
5
int mark = 0xffdf; // 1...1,1101,1111，转换第6位
// 这儿小写转大写
// 注意空格的情况
f = (char) (f & mark);
s = (char) (s & mark);

code 结果

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
    public static void main(String[] args) {

        String source[] = { "dad", "bood", "bada", "Admin", "Aa ", "A ", "Good", "aete", "cc", "Ko", "Beta", "Could" };

        List<String> list = Arrays.asList(source);

        Collections.sort(list, String.CASE_INSENSITIVE_ORDER);
        System.out.println(list);

        System.out.println("-------------------------------");
        sort(source);
        System.out.println(Arrays.toString(source));

    }/**
    *output
    [A , Aa , Admin, aete, bada, Beta, bood, cc, Could, dad, Good, Ko]
    -------------------------------
    // 自己的方法是把 a 排在 A 前面，和类库相反
    [aete, A , Aa , Admin, bada, bood, Beta, cc, Could, dad, Good, Ko]
    */