您的位置:首页 > 其它

利用map集合获取字符串中字母出现的次数

2014-07-22 18:00 375 查看
练习:

"a+b/fdfet@#-ddat.*-dfdffd"获取该字符串中的字母出现的次数。

希望打印结果:a(1)c(2).....

通过结果发现,每一个字母都有对应的次数。说明字母和次数之间都有映射关系。

注意了,当发现有映射关系时,可以选择map集合。因为map集合中存放就是映射关系。

什么使用map集合呢?当数据之间存在这映射关系时,就要先想map集合。

思路:

1,将字符串转换成字符数组。因为要对每一个字母进行操作。

2,定义一个map集合,因为打印结果的字母有顺序,所以使用treemap集合。

3,遍历字符数组。

将每一个字母作为键去查map集合。

如果返回null,将该字母和1存入到map集合中。

如果返回不是null,说明该字母在map集合已经存在并有对应次数。

那么就获取该次数并进行自增。,然后将该字母和自增后的次数存入到map集合中。覆盖调用原来键所对应的值。

4,将map集合中的数据变成指定的字符串形式返回。

示例:
package tan;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;
public class MapTest3 {
	public static void main(String[] args) {
		String s=charCount("a+b/fdfet@#-ddat.*-dfdffd");
		System.out.println(s);
	}
	public static String charCount(String str){
		//将字符串转化为字符数组
		char[] chs=str.toCharArray();
		TreeMap<Character, Integer>tm=new TreeMap<Character, Integer>();
		int count=0;
		for(int x=0;x<chs.length;x++){
			//去除其他符号
			if(!(chs[x]>='a' && chs[x]<='z' || chs[x]>='A' && chs[x]<='Z'))
				continue;
			//让字母作为键去找对应的集合返回一个值
			Integer value=tm.get(chs[x]);
			if(value!=null){
				count=value;	
			}
			count++;
			tm.put(chs[x], count);
			count=0;
			
			//可以对其进行优化
			/*if(value==null){
				
				tm.put(chs[x], 1);//直接往集合中存储字符和数字,为什么可以,因为自动装箱。
			}else{
				value=value+1;
				tm.put(chs[x], value);
			}*/
		}
//		System.out.println(tm);
		
		StringBuilder sb=new StringBuilder();
		Set<Map.Entry<Character, Integer>> entrySet=tm.entrySet();
		Iterator<Map.Entry<Character, Integer>>it=entrySet.iterator();
		while(it.hasNext()){
			Map.Entry<Character, Integer>me=it.next();
			Character ch=me.getKey();
			Integer value=me.getValue();
			sb.append(ch+"("+value+")");
		}
		return sb.toString();
		
	}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: