`
hy2012_campus
  • 浏览: 28862 次
  • 性别: Icon_minigender_1
  • 来自: 河南
社区版块
存档分类
最新评论

统计字符出现频率

 
阅读更多

统计一个字符串中字符出现次数

/**
 * 功能描述:对String strs = "ZZZ BBB AAA OOO ZZZ AAA ZZZ"
 * 计算出现个数,排序去重
 */
 public static void main(String[] args){
	  String strs = "ZZZ BBB AAA OOO ZZZ AA ZZZ BBB AAA ZZZ AAA VVV OOO";
	  Map<String, Integer> map = new TreeMap<String, Integer>();
	  StringBuilder builder = new StringBuilder(3);
	  for (char c : strs.toCharArray()){
		   builder.append(c);
		   if (c == ' '){
				//从map中取出数量
				Integer showCount = map.get(builder.toString());
				//如果不存在,则初始化
				//否则,进行数量+1
				showCount = (null == showCount ? map.put(builder.toString(), 1) : map.put(builder.toString(), showCount + 1));
				System.out.println(builder.toString() + showCount + "");
				builder = new StringBuilder(3);
		   }
	  }
	  System.out.println(map);
 }
由此联想到当有一个非常大额world文档时,需要统计每个单词出现的次数,也可以利用这个程序进行扩展,单词量小,直接保存在内存中就可以完成,不需要借助文件

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics