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