package cn.idcast8;

import java.util.Scanner;
import java.util.Set;
import java.util.TreeMap;

public class Shiyue26 {
    public static void main(String[] args) {
//定义一个字符串（可以改进为键盘录入）
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入字符串:");
        String s = sc.nextLine();
/*定义一个TreeMap集合
键：Character
值：Integer
*/
        TreeMap<Character, Integer> tm = new TreeMap<Character, Integer>();
//把字符串转换为字符数组
        char[] ch = s.toCharArray();
//遍历字符数组，得到每一个字符
        for (char c : ch) {
//拿刚才得到的字符作为键到集合中去找值，看返回值
            Integer i = tm.get(c);
/* 是null:说明该键不存在，就把该字符作为键，1作为值存储
不是null：说明该键存在，就把值加1，然后重写存储该键和值
*/
            if (i == null) {
                tm.put(c, 1);
            } else {
                i++;
                tm.put(c, i);
            }
        }
//定义字符串缓冲区域
        StringBuilder sb = new StringBuilder();
        Set<Character> set = tm.keySet();
//遍历集合，得到键和值，就按照要求拼接
        for (Character key :set) {
            Integer value = tm.get(key);
            sb.append(key).append("(").append(value).append(")");
        }
//把字符串缓冲区域转化为字符串输出
        String reselut = sb.toString();
        System.out.println("result:"+reselut);
    }
}