溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
使用java實現打印字符串中字符出現的次數？針對這個問題，這篇文章詳細介紹了相對應的分析和解答，希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。
今天在面試時遇到一道算法的題：
給定一個字符串，輸出每次字符出現的次數；要求按照順序輸出；
自己的思路開始是：
1.把String轉換char數組
2.直接去遍歷數組，獲取每個字符出現次數，遇到不同時候重新記錄
3.把結果用StringBuffer拼接后輸出
public class Record {
public static void main(String[] args) {
System.out.println("直接遍歷數組的方法："+compressStrArray("aaacccddeffgghhhhaa"));
}
//直接遍歷數組拼接,獲得對字符記錄結果是有序的,但是會出現重復字符的情況，在去修改重復字符邏輯也比較麻煩
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();
}
}得到的結果是：3a 3c 2d 1e 2f 2g 4h 2a
結果雖然是有序的，但會出現重復字符記錄的情況，修改起來比較麻煩，于是暫時放下了,如果不考慮重復只考慮有序的話可以使用這種方法
后來在晚上跑步的時候想到了可以使用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();
}
}調整了一下字符，發現得到的結果是：3a 3c 2d e 2f 2g 4h
記錄的順序是計算hashcode后的順序，不是放入字符的順序，但是去掉了重復字符，如果單純記錄次數可以使用hashmap
最后在看api文檔時候發現了還有一個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();
}
}最后得到結果是：3c 2d e 2f 2g 4h 3a
順序是放入字符的順序，也沒有了重復，如果要保證有序不重復的記錄應該使用LinkedHashMap來作為記錄容器
關于使用java實現打印字符串中字符出現的次數問題的解答就分享到這里了，希望以上內容可以對大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關注億速云行業資訊頻道了解更多相關知識。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
