Java求字符串中出现次数最多的字符
来源:互联网 发布:sql sp password 编辑:程序博客网 时间:2024/06/04 19:01
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:输出形式若有变化,自己修改哈)
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();// 把字符串转为字符数组toCharArrayMap<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值在原来的基础上加1map.put(StrArr[i], map.get(StrArr[i]) + 1);elsemap.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和对应的keyint 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();// 获得Kint maxValue = (int) entry.getValue();// 获得Vwhile (iter.hasNext()) {entry = (Map.Entry) iter.next();// 第二个entrychar 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();// 把字符串转为字符数组toCharArrayMap<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值在原来的基础上加1map.put(StrArr[i], map.get(StrArr[i]) + 1);elsemap.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);}}
0 0
- Java求字符串中出现次数最多的字符
- 求字符串中出现次数最多的字符
- 字符串中出现次数最多的字符
- 求字符串中出现次数最多的字符及其出现次数
- 求字符串中出现最多的字符和出现的次数
- 求字符串中出现次数最多的字母及次数
- 求一字符串出现次数最多的字符,asm
- 求一段字符串中连续出现次数最多的单个字符和分解字符串
- java统计字符串中每个字符出现的次数并查询出现次数最多的字符和次数
- 求一个字符串中出现次数最多的字符的高效算法
- java一个算法题:输出一个字符串中出现次数最多的字符,以及次数
- java一个算法题:输出一个字符串中出现次数最多的字符,以及次数
- Java统计字符串中出现次数最多的字符及其次数
- 我的Java开发学习之旅------>求字符串中出现次数最多的字符串以及出现的次数
- 求出现最多的字符及次数
- 计蒜客-求出现次数最多的字符
- 求一个字符串中连续出现次数最多的字串
- 求一个字符串中连续出现次数最多的字串
- Java程序的编译运行
- Could not get lock /var/lib/dpkg/lock - open 解决方法
- 通天塔导游:各种编程语言的优缺点
- 使用JAXB实现JAVA对象和XML字符串的互相转换
- Spring IOC 自定义属性编辑器PropertyEditor
- Java求字符串中出现次数最多的字符
- TCP 状态转移机
- python学习——collections
- 共享文件之共享权限和ntfs权限
- Common Tangents【第六届福建省大学生程序设计竞赛-重现赛】
- oracle创建表空间以及用户角色Demo
- 2016-7-17
- viewpager的setOffscreenPageLimit方法
- 第三天也没标题