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);
    }
}

输出结果：
wpomjihgedca986531
wpomjihgedca986531
wpomjihgedca986531
wpomjihgedca986531