问题:假设字符串仅仅保护a-z 的字母,java怎么实现统计一个字符串中字符出现的次数?而且,如果压缩后的字符数不小于原始字符数,则返回。
处理逻辑:首先拆分字符串,以拆分出的字符为key,以字符出现次数为value,存入Map中。
源码如下:

1 import java.util.HashMap;
2 import java.util.Iterator;
3 import java.util.Map;
4
5 public class TestCompress {
6
7 public static void main(String[] args) {
8 String str = "aaabbbcccdfb";
9 compress(str);
10 }
11
12 public static void compress(String str) {
13 Map<String, Integer> count = new HashMap<String, Integer>();
14 String[] myStrs = str.split("");
15 for (int i = 0; i < myStrs.length; i++) {
16 int totalNum = 1;
17 String currentStr = myStrs[i];
18 if (count.containsKey(currentStr)) {
19 totalNum = count.get(currentStr) + 1;
20 }
21 count.put(currentStr, totalNum);
22 }
23 int num = count.size();
24 System.out.println("压缩结果");
25 if (num == myStrs.length) {
26 System.out.println("各个字母都不一样,直接返回");
27 System.out.println(str);
28 return;
29 }
30 String result = "";
31 Iterator<Map.Entry<String, Integer>> it = count.entrySet().iterator();
32 while (it.hasNext()) {
33 Map.Entry<String, Integer> entry = it.next();
34 result = result + entry.getKey() + entry.getValue();
35 }
36 System.out.println(result);
37 }
38 }

运行结果:
1 压缩结果 2 a3b4c3d1f1

本文介绍了一种使用Java的HashMap来统计字符串中各字符出现次数的方法。通过将字符串拆分为字符并计数,最终输出压缩后的结果。适用于仅包含a-z字母的字符串。
2551

被折叠的 条评论
为什么被折叠?



