Java求字符串中出现次数最多的字符

悠悠 2022-09-23 09:29 214阅读 0赞

# Java求字符串中出现次数最多的字符 #

【[尊重][Link 1] [原创，转载请注明出处][Link 1] 】http://blog.csdn.net/guyuealian/article/details/51933611

Java求字符串中出现次数最多的字符，如String Str = "aaabbcddddee";那么输出：d 4 ;若String Str = "aaabbcddddeexxxxxx";那么输出：x 6

【 思路 】：首先将字符串拆分为字符数组，然后转存到HashMap集合中，该集合的key为字符串中出现的字符，value对应该字符出现的次数。最后只需要在HashMap集合中找到Value值最大的key即可。实现代码如下（PS：输出形式若有变化，自己修改哈）

import java.util.HashMap;
    import java.util.Iterator;
    import java.util.Map;
    import java.util.Set;
    
    public class JavaTest {
    	public static void main(String[] args) throws Exception {
    		String Str = "AAbbcccaaaa";
    		char[] StrArr = Str.toCharArray();// 把字符串转为字符数组toCharArray
    
    		Map<Character, Integer> map = MapFunction(StrArr);
    		char ch = FindMapMaxValue(map);
    	}
    
    	/**
    	 * MapFunction:实现将字符数组转存到Map中， 其中，Map中的key为出现的字符，value对应该字符出现的次数
    	 * @param StrArr  StrArr字符数组，输入前必须先将字符串转为字符数组
    	 * @return map 集合中，key为出现的字符（Character），value对应该字符出现的次数（Integer）
    	 */
    	public static Map<Character, Integer> MapFunction(char[] StrArr) {
    		Map<Character, Integer> map = new HashMap<Character, Integer>();
    		if (!(StrArr == null || StrArr.length == 0))// 先判断字符数组是否为空
    			for (int i = 0; i < StrArr.length; i++)
    				if (null != map.get(StrArr[i]))
    					// 若不为空，说明已经存在相同字符，则Value值在原来的基础上加1
    					map.put(StrArr[i], map.get(StrArr[i]) + 1);
    				else
    					map.put(StrArr[i], 1);
    
    		return map;
    	}
    
    	/**
    	 * FindMapMaxValue 差找map中Value的最大值maxValue，类似于选择排序寻找最大值的过程：
    	 * 先任取一个Value值定义为最大值，然后与之比较
    	 * @param map 输入Map集合，该集合key为出现的字符（Character），value对应该字符出现的次数（Integer）
    	 * @return maxKey 返回出现次数最多的字符
    	 */
    	public static Character FindMapMaxValue(Map<Character, Integer> map) {
    		Set<Character> keys = map.keySet();// 获得所有key值
    		Iterator keys_Itera = keys.iterator();// 实例化Iterator
    		// keys_Itera.next():依次获得key值
    		// map.get(key):获得对应的value值
    		Character maxKey = (Character) keys_Itera.next();// 定义第一个为最大value和对应的key
    		int maxValue = map.get(maxKey);
    
    		while (keys_Itera.hasNext()) {
    			Character temp = (Character) keys_Itera.next();
    			if (maxValue < map.get(temp)) {
    				maxKey = temp;
    				maxValue = map.get(temp);
    			}
    		}
    		System.out.println("出现次数最多的字符：" + maxKey + " 出现次数：" + maxValue);
    		return maxKey;
    	}
    }

上面的FindMapMaxValue方法，还可以使用Map.Entry提高效率，进一步优化为：

public static char FindMapMaxValue(Map<Character, Integer> map) {
    
    		Iterator iter = map.entrySet().iterator();
    		Map.Entry entry = (Map.Entry) iter.next();// 将第一个entry定义为最大次数的
    		char maxKey = (char) entry.getKey();// 获得K
    		int maxValue = (int) entry.getValue();// 获得V
    		while (iter.hasNext()) {
    			entry = (Map.Entry) iter.next();// 第二个entry
    			char tempK = (char) entry.getKey();
    			int tempV = (int) entry.getValue();
    			if (maxValue < tempV) {
    				maxKey = tempK;
    				maxValue = tempV;
    			}
    		}
    
    		System.out.println("出现次数最多的字符：" + maxKey + " 出现次数：" + maxValue);
    		return maxKey;
    	}

类似的还可以这样：

import java.util.HashMap;
    import java.util.Map;
    public class JavaTest {
    	public static void main(String[] args) throws Exception {
    		String Str = "aaabbcddddee";
    		char[] StrArr = Str.toCharArray();// 把字符串转为字符数组toCharArray
    
    		Map<Character, Integer> map = new HashMap<Character, Integer>();
    		if (!(StrArr == null || StrArr.length == 0))// 先判断字符数组是否为空
    			for (int i = 0; i < StrArr.length; i++) 
    				if (null != map.get(StrArr[i]))
    		// 若不为空，说明已经存在相同字符，则Value值在原来的基础上加1
    					map.put(StrArr[i], map.get(StrArr[i]) + 1);
    				else
    					map.put(StrArr[i], 1);
    
    		// 找map中Value的最大值maxValue，类似于选择排序，寻找最大值的过程：
    		// 先任取一个Value值定义为最大值，然后与之比较
    		int maxValue = map.get(StrArr[0]);
    		char ch = ' ';
    		for (int j = 0; j < StrArr.length; j++)
    			if (maxValue < map.get(StrArr[j])) {
    				maxValue = map.get(StrArr[j]);
    				ch = StrArr[j];
    			}
    
    		System.out.println("现次数最多的字符：" + ch + " 出现次数：" + maxValue);
    	}
    }

[Link 1]: http://blog.csdn.net/guyuealian/article/details/51933611