java面试题 aababcabcdabcde,获取字符串中每一个字母出现的次数

题目:"aababcabcdabcde",获取字符串中每一个字母出现的次数要求结果:a(5)b(4)c(3)d(2)e(1)

刚开始可能对这题无从下手,现在就一步步分析

1:首先它是一个字符串,但是要对每个字符进行分析它出现的次数,那么肯定是要进行循环遍历,要进行遍历一般要么是集合,要么是数组,而在这里变成数组比较好,

2:变成数组后,我们可以用一个map集合存储字符和出现的次数也就是说key是Character,value是Integer,然后在遍历的时候拿key获取value值进行判断如果value是null,就表示集合中没有这字符次数就是1,如果不为null就代表集合中有这字符,出现次数就是++,然后再存储到集合中

3:做完上述操作后就遍历集合,但是用什么集合比较好呢,我们发现它要求输出的结果是a,b,c这种按字典顺序,map集合有此功能的可以用TreeMap

代码:

package cn.kge.collection;import java.util.Set;import java.util.TreeMap;public class MapDemo1 {public static void main(String[] args) {String str = "aababcabcdabcde";TreeMap<Character,Integer> map = new TreeMap<Character,Integer>();char[] chs = str.toCharArray();for(Character ch:chs){Integer value = map.get(ch);if(value==null){map.put(ch, 1);}else{value++;map.put(ch, value);}}Set<Character> set = map.keySet();StringBuilder sb = new StringBuilder();for(Character s:set){Integer value = map.get(s);sb.append(s).append("(").append(value).append(")");}System.out.println(sb.toString());}}

,没有绝望的处境,只有对处境绝望的人。

java面试题 aababcabcdabcde,获取字符串中每一个字母出现的次数

相关文章:

你感兴趣的文章:

标签云: