每个字符出现次数并排序TreeMap实现

最新推荐文章于 2022-01-15 22:04:35 发布

原创最新推荐文章于 2022-01-15 22:04:35 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

JavaSE 专栏收录该内容

44 篇文章

订阅专栏

本文介绍如何使用Java的TreeMap实现字符串 'fdgavcbsacdfs' 中各字符及其出现次数的计算，并按字母顺序展示。通过遍历字符串，逐个更新TreeMap，最终将结果转换为格式化的字符串形式。

import java.util.Map;
import java.util.TreeMap;

/*
 * 练习:
 * "fdgavcbsacdfs" 获取该字符串中，每一个字母出现的次数。
 * 要求打印结果是：a(2)b(1)...;
 * */
class 每个字符出现次数并排序_TreeMap练习 {
    public static void main(String[] args) {
        String str = "fdgavcbsacdfs";
        System.out.println(characterNumber(str).replace(",", ")").replace("=", "("));//打印字母出现次数
    }

    //打印字母出现次数
    private static String characterNumber(String str) {
        char[] ch = str.toCharArray();
        Map<Character, Integer> tm = new TreeMap<>();
        for (int i = 0; i < ch.length; i++) {
            Integer value = tm.get(ch[i]);
            /*if (value == null) {
                tm.put(ch[i],1);
            } else {
                tm.put(ch[i], value+1);
            }*/
            tm.put(ch[i], value == null ? 1 : value+1);
        }
        System.out.println(tm.toString());//{a=2, b=1, c=2, d=2, f=2, g=1, s=2, v=1}
        str = tm.toString().replace("=", "(").replace(",", ")");
        System.out.println(str);//{a(2) b(1) c(2) d(2) f(2) g(1) s(2) v(1}
        str = str.substring(1, str.length()-1) + ")";//a(2) b(1) c(2) d(2) f(2) g(1) s(2) v(1)
        return str;
    }
}