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

您的位置:首頁技術文章
文章詳情頁

基于java查找并打印輸出字符串中字符出現次數

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

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

給定一個字符串,輸出每次字符出現的次數;要求按照順序輸出;

自己的思路開始是:

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
相關文章:
主站蜘蛛池模板: 91久久亚洲国产成人精品性色 | 麻豆自拍 | 在线观看免费黄色片 | 国产一区中文字幕在线观看 | 国产午夜精品鲁丝片 | 久久久久久久久久久9精品视频 | 久久精品国产亚洲综合色 | 日韩在线aⅴ免费视频 | 国产欧美在线观看一区二区 | 国产国产人在线成免费视频69 | 性短视频在线观看免费不卡流畅 | 国产精品欧美亚洲韩国日本 | 免费视频一级片 | 成人欧美1314www色视频 | 成人欧美一区二区三区 | 高清性色生活片免费视频软件 | 国产成人a大片大片在线播放 | 香蕉成视频片在线观看 | 国产精品亚洲一区二区在线观看 | 欧美视频第一页 | 欧美精品一区二区精品久久 | 欧美一区二区三区在线观看 | 国产农村精品一级毛片视频 | 国产麻豆剧传媒精品网站 | 日韩在线 中文字幕 | 亚洲色图视频在线观看 | 一级黄大片 | 99久久99这里只有免费的精品 | 中国护士一级毛片免费版本 | 一级黄色在线播放 | 日韩福利视频一区 | 久草手机在线观看视频 | 在线高清一级欧美精品 | 国产精品久久久久久免费播放 | 久热在线播放中文字幕 | 午夜影院啪啪 | 视频一区 精品自拍 | 国产精品久久久久久久福利院 | 一级毛片免费观看视频 | 99re这里有免费视频精品 | 在线观看免费视频国产 |