码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2018-07-11 23:29:38      阅读:181      评论:0      收藏:0      [点我收藏+]

标签:class   stc   result   length   假设   bsp   mys   entry   nbsp   

问题:假设字符串仅仅保护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怎么实现统计一个字符串中字符出现的次数

标签:class   stc   result   length   假设   bsp   mys   entry   nbsp   

原文地址:https://www.cnblogs.com/east7/p/9297194.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!