package Set;
import java.util.Iterator;
import java.util.Map;
import java.util.TreeMap;
/*
* 练习:
"dadfadfaafadsb"获取该字符串中,每一个字母出现的次数。
要求打印的结果是:a(5)b(1)...;
思路:对于结果的分析发现,字母和次数之间存在着映射关系。而且这种关系很多。
很多就需要存储,能存储映射关系的容器有数组和Map集合。
关系一方式有序编号吗?没有!
那就是使用Map集合。又发现可以保证唯一性的一方具备着顺序如a b c...
所以可以使用TreeMap集合。
这个集合最终应该存储的是字母和次数的对应关系
1,因为操作的是字符串的字母,所以先将字符串变为数组。
2,遍历字符该数组,用每一个字母作为键去查这个表
如果字母键不存在,那就将该字母作为键1作为值存储到map集合中
键相同值会覆盖。这样就记录住了该字母的次数。
3,遍历结束,map集合就记录所有字母的出现的次数
*/
public class Test {
public static void main(String[] args) {
String str="dadfadfaafadsb";
String s=getCharCount(str);
System.out.println(s);
}
private static String getCharCount(String str) {
// TODO Auto-generated method stub
char[] c=str.toCharArray();
Map<Character,Integer> m=new TreeMap<Character,Integer>();
for(int i=0;i<c.length;i++){
Integer value=m.get(c[i]);
if(value==null){
m.put(c[i], 1);//如果没有此元素,则添加值为1
}else{
m.put(c[i], value+1);//否则添加值为value+1
}
}
return mapToString(m);//转换格式
}
public static String mapToString(Map<Character,Integer> map){
StringBuilder sb=new StringBuilder();
Iterator<Character> it=map.keySet().iterator();
while(it.hasNext()){
Character key=it.next();
Integer value=map.get(key);
sb.append(key+"("+value+")");
}
return sb.toString();
}
}