找出字符串中出现次数最多的字符和其出现的数量
2017-02-27 19:21
288 查看
public static void main(String [] params){ //查询一个字符串中出现在最多的字符 String str = "aacssdefeffffettgggeewwwwwggggrhhh"; String maxChar = ""; //出现次数最多的字符 int maxCount = 0; //出现的次数 Map<Character , Integer> charMap = new HashMap<>(); for (int i = 0; i < str.length(); i++) { //当前字符 Character currChar = str.charAt(i); if(!charMap.containsKey(currChar)){ //不重复的字符作为key charMap.put(currChar,0 ); } } //计算每个字符出现的数量 for (int i = 0; i < str.length(); i++) { //当前字符 Character currChar = str.charAt(i); for (Character key : charMap.keySet()) { if(key.equals(currChar)){ Integer val = charMap.get(key); val++; charMap.put(key, val); if(val>maxCount){ maxCount = val; maxChar =String.valueOf(currChar); } } } } //循环输出每个字符出现的数量 for (Character key : charMap.keySet()) { System.out.println(key+"出现的数量为:"+charMap.get(key)); } System.out.println("出现次数最多的是"+maxChar+",总出现"+maxCount+"次"); }
相关文章推荐
- 找出给定字符串中出现最多的字符和次数
- 程序员面试指南(第六章) 数组和字符串(C#版) 1. 找出字符串中出现次数最多的字符及出现次数
- 华为上机试题(java)找出一个字符串中出现次数最多的字符
- 给出一个字符串(不带空格),找出字符串当中出现次数最多的字符?
- C/C+面试题一:找出字符串中出现最多的字符和次数,时间复杂度小于O(n^2)
- Java实现给定任一字符串,长度为任意,要求找出其出现次数最多的字符及其出现次数。
- 找出一个字符串中重复最多的字符以及出现的次数
- JS实现找出字符串中出现最多的字符和次数
- Js实现找出字符串中出现次数最多的字符
- 给定一个字符串找出出现次数最多的字符
- c#面试题:找出字符串中出现次数最多的字符及出现次数
- JAVA找出字符串中连续出现次数最多的字符
- 找出给定字符串中出现最多的字符和次数
- 找出字符串中第一个出现次数最多的字符
- [华为机试练习题]61.找出字符串中第一个出现次数最多的字符
- 找出字符串中第一个出现次数最多的字符
- js实现找出字符串中出现字数最多的字符并计算其出现次数
- c语言编程----找出字符串中出现次数最多的字符
- 给定一个字符串,找出这个字符串中出现最多的字符和次数
- 找出给定字符串中出现最多的字符和次数