- /*
- "sdfzxcvafadfadfads"获取该字符串中的字母出现的次数
- 希望打印结果:a(1)c(2)...
- 通过结果发现,每一个字母都有对应的次数,字母和次数之间有映射关系
- 所以可以选择map集合,因为map集合中存放的就是映射关系
- 1.将字符串转换为字符数组,以为要对每一个字母进行操作。
- 2.定义一个map集合,因为打印结果的字母有顺序,所以使用treemap
- 3.遍历字符数组,将每一个字母作为键去查map集合
- 如果返回null,将该字母和1存入到map集合中
- 如果返回不是null,说明该字母在map集合已经存在并有对应次数
- 那么就获取该次数并进行自增,然后将该字母和自增后的次数存入到map集合中,覆盖调用原理键所对应的值
- 4.将map集合中的数据变成指定的字符串形式返回
- */
- import java.util.*;
- class Demo4
- {
- public static void main(String[] args)
- {
- System.out.println(charCount("aabbccddffrs"));
- }
- public static String charCount(String str)
- {
- char[] chs=str.toCharArray();
- TreeMap<Character,Integer> tm=new TreeMap<Character,Integer>();
- for(int i=0;i<str.length();i++)
- {
- Integer value=tm.get(chs[i]);
- if(value==null)
- {
- tm.put(chs[i],1);
- }
- else
- {
- value++;
- tm.put(chs[i],value);
- }
-
- }
- //System.out.println(tm);
-
- StringBuilder sb=new StringBuilder();
- Set<Map.Entry<Character,Integer>> ss=tm.entrySet();
- Iterator<Map.Entry<Character,Integer>> it=ss.iterator();
- while(it.hasNext())
- {
- Map.Entry<Character,Integer> tr=it.next();
- Character ch=tr.getKey();
- Integer value=tr.getValue();
- sb.append(ch+"("+value+")");
- }
- return sb.toString();
- }
- }
复制代码
|
|