输出一个字符串中出现次数最多的字符
2018-03-03 16:26
399 查看
package demo;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
public class MaxEng {
public static void main(String[] args) {
Map<String, Integer> map = new HashMap<>();
String s ="aaabbcccaccbbbbb";
String str = "";
int count = 0;
for (int i = 0; i < s.length(); i++) {
str = String.valueOf(s.charAt(i));
if (map.get(str) == null) {
count = 0;
} else {
// count ++; //这时他会按顺序依次累加,不会识别key的值
count = map.get(str);// 防止他重复累加
}
map.put(str, ++count);// 先加1再计数,不然会少加一次
}
/*
* for (Object string : map.keySet()) { System.out.println(string
* +"======"+ map.get(string)); }
*/
// 遍历一遍,找出最大值
Integer maxValue = 0;
String Key = "";
Set<String> keySet = map.keySet();
Iterator<String> it = keySet.iterator();
while (it.hasNext()) {
String keyit = it.next();
Integer value = map.get(keyit);
if (value > maxValue) {
maxValue = value;
Key = keyit;
}
}
System.out.println("输出最多的字符为" + Key + "次数为" + maxValue);
}
}
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
public class MaxEng {
public static void main(String[] args) {
Map<String, Integer> map = new HashMap<>();
String s ="aaabbcccaccbbbbb";
String str = "";
int count = 0;
for (int i = 0; i < s.length(); i++) {
str = String.valueOf(s.charAt(i));
if (map.get(str) == null) {
count = 0;
} else {
// count ++; //这时他会按顺序依次累加,不会识别key的值
count = map.get(str);// 防止他重复累加
}
map.put(str, ++count);// 先加1再计数,不然会少加一次
}
/*
* for (Object string : map.keySet()) { System.out.println(string
* +"======"+ map.get(string)); }
*/
// 遍历一遍,找出最大值
Integer maxValue = 0;
String Key = "";
Set<String> keySet = map.keySet();
Iterator<String> it = keySet.iterator();
while (it.hasNext()) {
String keyit = it.next();
Integer value = map.get(keyit);
if (value > maxValue) {
maxValue = value;
Key = keyit;
}
}
System.out.println("输出最多的字符为" + Key + "次数为" + maxValue);
}
}
相关文章推荐
- java一个算法题:输出一个字符串中出现次数最多的字符,以及次数
- java一个算法题:输出一个字符串中出现次数最多的字符,以及次数
- 通过键盘输入一个字符串,判断字符串中出现最多的字符并输出该字符和输出出现次数
- js输出一个字符串中出现次数最多的字符
- 一个字符串中可能包含a~z中的多个字符,如有重复,求出现次数最多的那个字母及次数,如有多个重复最多的则都输出。
- 查找一个字符串中出现次处最多的那个字符,并输出出现次数
- 如何输出一个字符串中出现次数最少的第一个字符
- 判断一个字符串中出现次数最多的字符,统计这个次数
- 从文件读取包含数字和字母字符串,统计每个字符出现的次数,将次数输出到另外一个文件
- 查找一个字符串里,出现次数最多的字符,时间复杂度O(n)
- 一个字符串中可能包含a~z中的多个字符,如有重复,如String data="aavzcadfdsfsdhshgWasdfasdf",求出现次数最多的那个字母及次数,如有多个重复的则都求出。
- php面试题:如何知道一个未知长度的字符串哪个字符出现的次数最多?(字符串可由字母,数字及其他字符组成)请写出代码。
- 判断一个字符串中出现次数最多的字符,并统计这个次数
- 在一个字符串中找到出现指定次数的字符,根据用户输入次数,打印出现次数为该次数的字符。如输入abaccedff及1,则输出:b e d 如输入abaccedff及2,则输出:a c f
- 判断一个字符串中出现次数最多的字符,统计这个次数
- 统计一个字符串中出现次数最多的字符(HashMap)
- 高效查找一个字符串中,出现次数最多的字符
- 统计一个字符串中出现次数最多的字符
- 给定一个字符串找出出现次数最多的字符
- 找出一个字符串中出现次数最多的字符