欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Java 统计字符串中每个字符出现的次数HashMap或TreeMap

程序员文章站 2022-04-18 12:41:27
...

统计字符串中每个字符出现的次数

  • 键盘录入一个字符串,要求统计字符串中每个字符串出现的次数。
    举例:
    键盘录入"aababcabcdabcde"
    在控制台输出: “a(5)b(4)c(3)d(2)e(1)”
  • 分析:
    ①我们可以把结果分成几个部分来看: a(5),b(3),c(3),d(2),e(1)
    ②每一个部分可以看成是:字符和字符对应的次数组成
    ③这样的数据,我们可以通过HashMap集合来存储,键是字符,值是字符出现的次数
  • 注意
    键是字符,类型应该是Character
    值是字符出现的次数,类型应该是Integer
  • 思路:
    ①键盘录入一个字符串
    ②创建HashMap集合,键是Character,值是Integer
    ③遍历字符串,得到每一个字符
    ④拿得到的每一个字符作为键到HashMap集合中去找对应的值,看其返回值
    如果返回值是null:说明该字符在HashMap集合中不存在,就把该字符作为键,1作为值存储
    如果返回值不是nul:说明该字符在HashMap集合中存在,把该值加1,然后重新存储该字符和对应的值
    ⑤遍历HashMap集合,得到键和值,按照要求进行拼接
    ⑥输出结果
public class Test {
	public static void main(String[] args) {

		// 录入一个字符串
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入一个字符串:");
		String line = sc.nextLine();

		// 创建HashMap集合,键是Character,值是Integer
		//结果不排序
//			HashMap<Character, Integer> hs = new HashMap<>();
		
		// TreeMap结果排序
		TreeMap<Character, Integer> hs = new TreeMap<>();

		// 遍历字符串,拿到每一个字符
		for (int i = 0; i < line.length(); i++) {
			char key = line.charAt(i);

			// 拿到每一个字符作为键到HashMap集合中去找对应的值,看其返回值
			Integer value = hs.get(key);

			if (value == null) {
				// 如果值是null,说明字符在HashMap集合中不存在,把字符作为键,1作为存储值
				hs.put(key, 1);
			} else {
				// 如果返回值不是null,则字符在HashMap集合中存在,则把该值加1,重新存储
				value++;
				hs.put(key, value);
			}
		}

		// 遍历HashMap集合,得到键和值,按照要求进行拼接
		StringBuilder sb = new StringBuilder();

		Set<Character> keySet = hs.keySet();
		for (Character key : keySet) {
			Integer value = hs.get(key);
//				System.out.println(key+"("+value+")");
			sb.append(key).append("(").append(value).append(")");
		}
		String result = sb.toString();
		System.out.println(result);
	}
}
相关标签: java