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

时间:2022-01-01 19:53:23

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

 【尊重原创,转载请注明出处】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:输出形式若有变化,自己修改哈)
  1. import java.util.HashMap;
  2. import java.util.Iterator;
  3. import java.util.Map;
  4. import java.util.Set;
  5. public class JavaTest {
  6. public static void main(String[] args) throws Exception {
  7. String Str = "AAbbcccaaaa";
  8. char[] StrArr = Str.toCharArray();// 把字符串转为字符数组toCharArray
  9. Map<Character, Integer> map = MapFunction(StrArr);
  10. char ch = FindMapMaxValue(map);
  11. }
  12. /**
  13. * MapFunction:实现将字符数组转存到Map中, 其中,Map中的key为出现的字符,value对应该字符出现的次数
  14. * @param StrArr  StrArr字符数组,输入前必须先将字符串转为字符数组
  15. * @return map 集合中,key为出现的字符(Character),value对应该字符出现的次数(Integer)
  16. */
  17. public static Map<Character, Integer> MapFunction(char[] StrArr) {
  18. Map<Character, Integer> map = new HashMap<Character, Integer>();
  19. if (!(StrArr == null || StrArr.length == 0))// 先判断字符数组是否为空
  20. for (int i = 0; i < StrArr.length; i++)
  21. if (null != map.get(StrArr[i]))
  22. // 若不为空,说明已经存在相同字符,则Value值在原来的基础上加1
  23. map.put(StrArr[i], map.get(StrArr[i]) + 1);
  24. else
  25. map.put(StrArr[i], 1);
  26. return map;
  27. }
  28. /**
  29. * FindMapMaxValue 差找map中Value的最大值maxValue,类似于选择排序寻找最大值的过程:
  30. * 先任取一个Value值定义为最大值,然后与之比较
  31. * @param map 输入Map集合,该集合key为出现的字符(Character),value对应该字符出现的次数(Integer)
  32. * @return maxKey 返回出现次数最多的字符
  33. */
  34. public static Character FindMapMaxValue(Map<Character, Integer> map) {
  35. Set<Character> keys = map.keySet();// 获得所有key值
  36. Iterator keys_Itera = keys.iterator();// 实例化Iterator
  37. // keys_Itera.next():依次获得key值
  38. // map.get(key):获得对应的value值
  39. Character maxKey = (Character) keys_Itera.next();// 定义第一个为最大value和对应的key
  40. int maxValue = map.get(maxKey);
  41. while (keys_Itera.hasNext()) {
  42. Character temp = (Character) keys_Itera.next();
  43. if (maxValue < map.get(temp)) {
  44. maxKey = temp;
  45. maxValue = map.get(temp);
  46. }
  47. }
  48. System.out.println("出现次数最多的字符:" + maxKey + " 出现次数:" + maxValue);
  49. return maxKey;
  50. }
  51. }
上面的FindMapMaxValue方法,还可以使用Map.Entry提高效率,进一步优化为:
  1. public static char FindMapMaxValue(Map<Character, Integer> map) {
  2. Iterator iter = map.entrySet().iterator();
  3. Map.Entry entry = (Map.Entry) iter.next();// 将第一个entry定义为最大次数的
  4. char maxKey = (char) entry.getKey();// 获得K
  5. int maxValue = (int) entry.getValue();// 获得V
  6. while (iter.hasNext()) {
  7. entry = (Map.Entry) iter.next();// 第二个entry
  8. char tempK = (char) entry.getKey();
  9. int tempV = (int) entry.getValue();
  10. if (maxValue < tempV) {
  11. maxKey = tempK;
  12. maxValue = tempV;
  13. }
  14. }
  15. System.out.println("出现次数最多的字符:" + maxKey + " 出现次数:" + maxValue);
  16. return maxKey;
  17. }
 
 

类似的还可以这样:

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