获取字符串中每个字符出现的次数(利用TreeMap)

时间:2022-01-27 19:01:44

案例:"aababcabcdabcde",获取字符串中每一个字母出现的次数要求结果:a(5)b(4)c(3)d(2)e(1)
分析
1:定义一个字符串(可以改进为键盘录入)
2:定义一个TreeMap集合
键:Character
值:Integer
3:把字符串转换为字符数组
4:遍历字符数组,得到每一个字符
5:拿刚才得到的字符作为键到集合中去找值,看返回值
是null:说明该键不存在,就把该字符作为键,1作为值存储
不是null:说明该键存在,就把值加1,然后重写存储该键和值
6:定义字符串缓冲区域
7:遍历集合,得到键和值,就按照要求拼接
8:把字符串缓冲区域转化为字符串输出

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