亚洲精品久久久中文字幕-亚洲精品久久片久久-亚洲精品久久青草-亚洲精品久久婷婷爱久久婷婷-亚洲精品久久午夜香蕉

您的位置:首頁(yè)技術(shù)文章
文章詳情頁(yè)

基于java查找并打印輸出字符串中字符出現(xiàn)次數(shù)

瀏覽:4日期:2022-08-21 11:31:48

今天在面試時(shí)遇到一道算法的題:

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

自己的思路開(kāi)始是:

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

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

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

public class Record { public static void main(String[] args) { System.out.println('直接遍歷數(shù)組的方法:'+compressStrArray('aaacccddeffgghhhhaa')); } //直接遍歷數(shù)組拼接,獲得對(duì)字符記錄結(jié)果是有序的,但是會(huì)出現(xiàn)重復(fù)字符的情況,在去修改重復(fù)字符邏輯也比較麻煩 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é)果雖然是有序的,但會(huì)出現(xiàn)重復(fù)字符記錄的情況,修改起來(lái)比較麻煩,于是暫時(shí)放下了,如果不考慮重復(fù)只考慮有序的話可以使用這種方法

后來(lái)在晚上跑步的時(shí)候想到了可以使用map容器,一開(kāi)始使用了HashMap

public class Record { public static void main(String[] args) { System.out.println('使用Linkedhashmap容器的方法:'+compressStrArrayLinkedHashMap('cccddeffgghhhhaaa')); } //先吧字母存在hashmap容器中,在從hashmap中拿出來(lái)拼接,順序是計(jì)算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

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

最后在看api文檔時(shí)候發(fā)現(xiàn)了還有一個(gè)LinkedHashMap可以保證放入對(duì)象的順序,于是有將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

順序是放入字符的順序,也沒(méi)有了重復(fù),如果要保證有序不重復(fù)的記錄應(yīng)該使用LinkedHashMap來(lái)作為記錄容器

以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持好吧啦網(wǎng)。

標(biāo)簽: Java
相關(guān)文章:
主站蜘蛛池模板: 国产美女久久久久久久久久久 | 欧美三级黄 | 19国产精品麻豆免费观看 | 麻豆精品视频网站在线观看 | 国产欧美日韩另类一区乌克兰 | 国产亚洲高清视频 | 国产在线观免费观看 | 在线免费污视频 | 全免费a级毛片免费看不卡 全免费a级毛片免费看视频免 | 欧美精品一区二区久久 | 一级片生活片 | 亚洲婷婷综合网 | 91精品在线播放 | 国产成人综合在线观看网站 | 欧美亚洲性色影视在线 | 后式大肥臀国产在线 | 一级特黄a 大片免费 | 国产v欧美v日韩在线观看 | 国产欧美综合在线观看第七页 | 亚洲国产系列 | 高清大学生毛片一级 | 免费观看欧美一级毛片 | 国产美女精品在线观看 | 久久亚洲精品23p | 99国产精品免费视频观看 | 亚洲午夜精品专区国产 | 91精品国产91久久综合 | 亚洲精品一区激情区偷拍 | 欧美不卡视频 | 国产一区二区三区视频 | 国产亚洲美女精品久久 | 自怕偷自怕亚洲精品 | 美国老黑一级毛片免费的大黄 | 欧美亚洲免费 | 成人午夜在线 | 在线播放一区二区三区 | 欧美三级视频在线观看 | 国产免费黄色大片 | 免费看的黄色大片 | 美国一级黄色 | 超级极品白嫩美女在线 |