统计字符串中出现最多和最少的次数

最新推荐文章于 2022-03-16 15:51:41 发布

悠悠隐于市

最新推荐文章于 2022-03-16 15:51:41 发布

阅读量512

点赞数

CC 4.0 BY-SA版权

分类专栏： JavaSE 文章标签： c/c++ java

本文链接：https://blog.csdn.net/zhou363667565/article/details/84152071

JavaSE 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用Java实现的统计字符串中字符出现频率的方法，包括出现最多和最少的次数。通过具体示例代码展示了如何利用TreeMap进行字符计数，并获取最大最小频率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

上周遇到的一道Java面试题:

统计字符串中出现最多和最少的次数:

代码如下:

package pack.java.demo;

import java.util.Collections;
import java.util.Map;
import java.util.TreeMap;
/**
 * 统计字符串中出现最多或最少的次数;
 * @author zhouhaitao
 * 2012-2-12
 */
public class CountString {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		CountString countString = new CountString();
		countString.countString("eabcdssasbccdddddsesssaaa");
	}
	
	/**
	 * 统计字符串出现最多的个数;
	 * @return
	 */
	private void countString(String str){
		Map<String,Integer> map = new TreeMap<String, Integer>();
		int count = 0;
		if(str!=null && !"".equals(str.trim())){
			//根据字符串长度循环;
			for(int i = 0;i<str.length();i++){
				count = 0;
				String tempString = str.substring(i, i+1);
				for(int x = 0;x<=i;x++){
					if(tempString.equals(str.substring(x, x+1))){
						count++;
					}
				}
				map.put(tempString, count);
			}
		}
		
		int max = Collections.max(map.values());
		int min = Collections.min(map.values());
		System.out.println("字符串中出现最多的次数是:"+max+"次,出现最少的次数是:"+min+"次");
	}
}

输出结果:

字符串中出现最多的次数是:7次,出现最少的次数是:2次