统计字符串中不同单词个数

最新推荐文章于 2024-01-08 17:12:33 发布

原创最新推荐文章于 2024-01-08 17:12:33 发布 · 4.9k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

算法解题专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种方法，通过字典序排序来统计字符串中的不同单词个数，主要涉及到compareTo方法的应用。

字典序排序运用compareTo方法

class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] s = sc.nextLine().split(" ");
        Map<String, Integer> map = new HashMap<>();
        for (int i = 0; i < s.length; i++) {
            if (map.containsKey(s[i].toLowerCase())) {
                map.put(s[i], map.get(s[i]) + 1);
            } else {
                map.put(s[i].toLowerCase(), 1);
            }
        }
        Set<Map.Entry<String, Integer>> set = map.entrySet();
        String[][] ss = new String[set.size()][2];
        int index = 0;
        for (Map.Entry<String, Integer> entry : set) {
            ss[index][0] = entry.getKey();
            ss[index][1] = entry.getValue() + "";
            index++;
        }
        for (int i = 0; i < ss.length - 1; i++) {
            int min = i;
            for (int j = i + 1; j < ss.length; j++) {
                if (ss[min][1].compareTo(ss[j][1]) < 1) {
                    min = j;
                }
            }
            if (min != i) {
                String tmp = ss[min][0];
                ss[min][0] = ss[i][0];
                ss[i][0] = tmp;

                String values = ss[min][1];
                ss[min][1] = ss[i][1];
                ss[i][1] = values;
            }
        }
        for (int i = 0; i < ss.length - 1; i++) {
            if (Integer.parseInt(ss[i][1]) == Integer.parseInt(ss[i + 1][1])) {
                if (ss[i][0].compareTo(ss[i + 1][0]) > 1) {
                    String arr = ss[i][0];
                    ss[i][0] = ss[i + 1][0];
                    ss[i + 1][0] = arr;
                }
            }
        }

        for (int i = 0; i < ss.length; i++) {
            System.out.println(ss[i][0] + " " + ss[i][1]);
        }
    }
}