今天在面試時遇到一道算法的題：

給定一個字符串，輸出每次字符出現(xiàn)的次數(shù)；要求按照順序輸出；

自己的思路開始是：

1.把String轉(zhuǎn)換char數(shù)組

2.直接去遍歷數(shù)組，獲取每個字符出現(xiàn)次數(shù)，遇到不同時候重新記錄

3.把結(jié)果用StringBuffer拼接后輸出

public class Record { public static void main(String[] args) { System.out.println('直接遍歷數(shù)組的方法：'+compressStrArray('aaacccddeffgghhhhaa')); } //直接遍歷數(shù)組拼接,獲得對字符記錄結(jié)果是有序的,但是會出現(xiàn)重復字符的情況，在去修改重復字符邏輯也比較麻煩 public static String compressStrArray(String srcStr) { char[] chars = srcStr.toCharArray(); char c = chars[0]; int i = 0; int a = 0; StringBuffer buffer = new StringBuffer(); for (char aChar : chars) { a++; if (aChar != c) {buffer.append(i).append(c+' ');c = aChar;i=1; }else {i++; } if (a >= chars.length) {buffer.append(i).append(c+' '); } } return buffer.toString(); }}

得到的結(jié)果是：3a 3c 2d 1e 2f 2g 4h 2a

結(jié)果雖然是有序的，但會出現(xiàn)重復字符記錄的情況，修改起來比較麻煩，于是暫時放下了,如果不考慮重復只考慮有序的話可以使用這種方法

后來在晚上跑步的時候想到了可以使用map容器，一開始使用了HashMap

public class Record { public static void main(String[] args) { System.out.println('使用Linkedhashmap容器的方法:'+compressStrArrayLinkedHashMap('cccddeffgghhhhaaa')); } //先吧字母存在hashmap容器中，在從hashmap中拿出來拼接，順序是計算hashcode后的順序，不是放入字符的順序 public static String compressStrArrayHashMap(String srcStr) { HashMap<Character, Integer> map = new HashMap<>(); char[] chars = srcStr.toCharArray(); for (char aChar : chars) { if (map.get(aChar)!=null) {map.put(aChar,map.get(aChar)+1 ); }else {map.put(aChar,1 ); } } StringBuffer buffer = new StringBuffer(); for (Character character : map.keySet()) { if (map.get(character)!=1) {buffer.append(map.get(character)).append(character+' '); }else {buffer.append(character+' '); } } return buffer.toString(); }}

調(diào)整了一下字符，發(fā)現(xiàn)得到的結(jié)果是：3a 3c 2d e 2f 2g 4h

記錄的順序是計算hashcode后的順序，不是放入字符的順序，但是去掉了重復字符，如果單純記錄次數(shù)可以使用hashmap

最后在看api文檔時候發(fā)現(xiàn)了還有一個LinkedHashMap可以保證放入對象的順序，于是有將hashmap改為linkedhashmap

public class Record { public static void main(String[] args) { System.out.println('使用Linkedhashmap容器的方法:'+compressStrArrayLinkedHashMap('cccddeffgghhhhaaa')); } public static String compressStrArrayLinkedHashMap(String srcStr) { LinkedHashMap<Character, Integer> map = new LinkedHashMap<>(); char[] chars = srcStr.toCharArray(); for (char aChar : chars) { if (map.get(aChar)!=null) {map.put(aChar,map.get(aChar)+1 ); }else {map.put(aChar,1 ); } } StringBuffer buffer = new StringBuffer(); for (Character character : map.keySet()) { if (map.get(character)!=1) {buffer.append(map.get(character)).append(character+' '); }else {buffer.append(character+' '); } } return buffer.toString(); }}

最后得到結(jié)果是：3c 2d e 2f 2g 4h 3a

順序是放入字符的順序，也沒有了重復，如果要保證有序不重復的記錄應該使用LinkedHashMap來作為記錄容器

以上就是本文的全部內(nèi)容，希望對大家的學習有所幫助，也希望大家多多支持好吧啦網(wǎng)。