求字符串中出现最多次数的字母
2014-06-09 09:24
169 查看
//求字符串中出现最多次数的字母,如果有多个,则都求出。BY MYSELF 已测试 import java.util.*; public class FindValueOfMaxTimes{ public static void main(String args[]){ String input = "asdddgghhh"; doString(input); } public static void doString(String input){ char[] chars = input.toCharArray(); TreeSet set = new TreeSet(); for(int i=0; i<chars.length; i++){ set.add(String.valueOf(chars[i]));//String.valueOf } Arrays.sort(chars); input = new String(chars); int max = 0 ; String maxString=""; ArrayList maxlist = new ArrayList(); Iterator it = set.iterator(); while(it.hasNext()){ String os = (String)it.next();//String。返回Object,需要强制转换 int i = input.indexOf(os); int j = input.lastIndexOf(os); int times = j-i+1; if(times>max){ max=times; maxString=os; maxlist.add(os); }else if(times==max){ maxlist.add(os); } } int index=0; for(int i=0; i<maxlist.size(); i++){ if(maxlist.get(i).equals(maxString)){//list可以get(i),set不行?必须用equals比较,不能用== index=i; break; } } for(int i=index; i<maxlist.size(); i++){ System.out.println(maxlist.get(i)+" "); } System.out.println(max); } }
相关文章推荐
- 查找字符串中字母出现最多次数的方法小结
- 字符串中出现最多次数的字母和次数
- 找出一个字符串里面出现最多次数的字母以及次数
- 给一段字符串,找出其中出现次数最多的字母及出现的次数(出现最多次数的项只有一个的情况)
- 黑马程序员_获取字符串 字母出现的次数
- java 怎样从一个string字符串中判断某个字母出现的次数
- 【题目2】给定一个字符串数组,从中找出第一个只出现一次的字母
- 快速查找字符串中出现的第一个不重复的字母
- 检测字符串中在字母表中没出现的字母
- 找出字符串中出现次数最多的字母和出现次数,超精简版,欢迎拍板
- 黑马程序员 C#统计一行字符串中各个字母出现的频率(不考虑大小写,不考虑其他字符)
- java中输出String型字符串中出现过一次的字母(代码)
- c++输入字符串和子字符串 输出子字符串在字符串中出现的次数 并输出字符串中的字母
- 编写一个js函数求一个字符串数组按字符串中各字母出现次数多少的重新排序
- java 获取字符串中的字母出现的次数
- C# 在一个字符串中,找出出现次数最多的字母,并计算次数?
- js 输出字符串中字母及其出现个数
- 如果用JS得到字符串中出现次数最多的字母
- 求字符串中字母出现的次数并排序输出
- 如何在字符串里查找第一个不重复的字母,即只出现一次的最靠前的字母