以(区分大小写)字母顺序对字符串进行排序的简单方法

时间:2012-06-24 09:07:49

标签: java string comparator alphabetical

我需要按字母顺序对字符串列表进行排序:

List<String> list = new ArrayList();
list.add("development");
list.add("Development");
list.add("aa");
list.add("AA");
list.add("Aa");

常用的方法是使用比较器:

Collections.sort(list, String.CASE_INSENSITIVE_ORDER);

CaseInsensitiveComparator的问题“AA”等于“aa”。字符串会根据相同值的添加顺序显示在结果中,并且不正确:

"aa","AA","Aa","development","Development"

5 个答案:

答案 0 :(得分:67)

如果您不想添加对Guava的依赖(根据Michael的回答),那么这个比较器是等价的:

private static Comparator<String> ALPHABETICAL_ORDER = new Comparator<String>() {
    public int compare(String str1, String str2) {
        int res = String.CASE_INSENSITIVE_ORDER.compare(str1, str2);
        if (res == 0) {
            res = str1.compareTo(str2);
        }
        return res;
    }
};

Collections.sort(list, ALPHABETICAL_ORDER);

我认为这很容易理解和编码......

该方法的最后4行可以更简洁地写成如下:

        return (res != 0) ? res : str1.compareTo(str2);

答案 1 :(得分:15)

解决问题的简单方法是使用Guava中的ComparisonChain http://docs.guava-libraries.googlecode.com/git/javadoc/com/google/common/collect/ComparisonChain.html

private static Comparator<String> stringAlphabeticalComparator = new Comparator<String>() {
        public int compare(String str1, String str2) {
            return ComparisonChain.start().
                                compare(str1,str2, String.CASE_INSENSITIVE_ORDER).
                                compare(str1,str2).
                                result();
         }
 };
Collections.sort(list, stringAlphabeticalComparator);

链中的第一个比较器将根据不区分大小写的顺序对字符串进行排序,第二个比较器将根据不区分大小写的顺序对字符串进行排序。 由于例外字符串按字母顺序显示在结果中:

"AA","Aa","aa","Development","development"

答案 2 :(得分:1)

我最近回答了一个类似的问题here。对您的问题应用相同的方法将产生以下解决方案:

list.sort(
  p2Ord(stringOrd, stringOrd).comap(new F<String, P2<String, String>>() {
    public P2<String, String> f(String s) {
      return p(s.toLowerCase(), s);
    }
  })
);

答案 3 :(得分:1)

只需使用

java.util.Collections.sort(list)

没有String.CASE_INSENSITIVE_ORDER比较器参数。

答案 4 :(得分:-1)

import java.util.Arrays;
import java.util.Scanner;

public class Test3 {
    public static void main(String[] args) {

        String a;
        String b;
        try (Scanner scan = new Scanner(System.in)) {
            a = scan.next();
            b = scan.next();
        }
        boolean ret = isAnagram(a, b);
        System.out.println((ret) ? "Anagrams" : "Not Anagrams");

    }

    static boolean isAnagram(String a, String b) {
        int l1 = a.length();
        int l2 = b.length();
        boolean rat = false;

        if (l1 <= 50) {
            if (l1 == l2) {

                char[] chars1 = a.toLowerCase().toCharArray();
                char[] chars2 = b.toLowerCase().toCharArray();
                Arrays.sort(chars1);
                Arrays.sort(chars2);
                String Ns1 = new String(chars1);
                String Ns2 = new String(chars2);
                if (Ns1.equals(Ns2)) {
                    rat = true;
                }
            }
        }
        return rat;
    }
}