JAVA基础算法——将字符串按照字典倒序排序并输出

JAVA基础算法——将字符串按照字典倒序输出
作者：飞不高的鱼
转载请注明出处

import java.util.Arrays;
import java.util.Comparator;
/**
* 将已知的乱序字符串按照字典倒序排序输出
*
* @author xiaobing
*
*/
public class ReverseDemo {

static String s = "1o3p56w89amcdejghi";

public static void main(String[] args) {
    reverse1();
    reverse2();
    reverse3();
    reverse4();
}

/**
 * 使用StringBuffer
 * 先排序，然后直接调用reverse()
 */
private static void reverse1() {
    String st = sort(s);
    System.out.println(new StringBuffer(st).reverse().toString());
}

/**
 * 使用StringBuilder
 * 同StringBuffer，效率优于StringBuffer
 */
private static void reverse2() {
    System.out.println(new StringBuilder(sort(s)).reverse().toString());
}

/**
 * 使用for循环遍历
 */
private static void reverse3() {
    String s3 = sort(s);
    for (int i = s3.length() - 1; i >= 0; i--) {
        System.out.print(s3.charAt(i));
    }
    System.out.println();
}

/**
 * Arrays.sort(T[],自定义Comparator)
 * 先转成String[]，然后对数组进行排序，最后遍历输出
 */
private static void reverse4() {
    String[] ss = s.split("");
    String[] ss2 = Arrays.copyOfRange(ss, 1, ss.length);
    Arrays.sort(ss2, new Comparator<String>() {
        @Override
        public int compare(String o1, String o2) {
            int i1 = o1.charAt(0);
            int i2 = o2.charAt(0);
            if (i1 > i2)
                return -1;
            if (i1 < i2)
                return 1;
            return 0;
        }
    });
    for (String string : ss2) {
        System.out.print(string);
    }
}

/**
 * 将字符串按照字典顺序排序
 * @param s
 * @return
 */
private static String sort(String s) {
    char[] chs = s.toCharArray();
    Arrays.sort(chs);
    return String.valueOf(chs);
}

}

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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82

输出结果：
wpomjihgedca986531
wpomjihgedca986531
wpomjihgedca986531
wpomjihgedca986531