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

 

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM