java怎么实现统计一个字符串中字符出现的次数

问题:假设字符串仅仅保护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
  • 0
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值