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

待我称王封你为后i 2022-06-03 03:24 252阅读 0赞

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