首页 > 代码库 > 求出现重现次数最多的字母,如有多个重复的则都求出来
求出现重现次数最多的字母,如有多个重复的则都求出来
一个字符串中可能包含a~z中的多个字符,如有重复,如String="aavlasdjflajeeeeewjjowejjojasjfesdvoeawje";,求出现次数最多的那个字母及次数,如有多个重复的则都求出。
1.引入TreeSet:通过集合快速找到所有出现的字符串
2.引入ArrayList:为了快速排序,再通过StringBuffer生成排序后的字符串
3.通过String api 中的基本方法indexOfLaseIndexOf 来计算TreeSet 中每个字符串的最大值
4.如果出现相同的,则把相同的都记录在一个列表中
5.记录第一个出现次数最多的字符
6.计算最大字符串列表中的哪些才是真正出现次数最多的。
package cn.usst.DataTest2; import java.util.ArrayList; import java.util.Collections; import java.util.Iterator; import java.util.TreeSet; public class DataTest { public static void main(String[] args) { String input = "aavlasdjflajeeeeewjjowejjojasjfesdvoeawje"; new DataTest().doString(input); } @SuppressWarnings({ "rawtypes", "unchecked" }) private void doString(String input) { char[] chars = input.toCharArray(); ArrayList lists = new ArrayList(); TreeSet set = new TreeSet(); for (int i = 0; i < chars.length; i++){ lists.add(String.valueOf(chars[i])); set.add(String.valueOf(chars[i])); } System.out.println(set); Collections.sort(lists); System.out.println(lists); StringBuffer sb = new StringBuffer(); for ( int i = 0; i < lists.size(); i++){ sb.append(lists.get(i)); } input = sb.toString(); System.out.println(input); int max = 0; String maxString = ""; ArrayList maxlist = new ArrayList(); Iterator its = set.iterator(); while(its.hasNext()){ String os = (String) its.next(); int begin = input.indexOf(os); int end = input.lastIndexOf(os); int value = http://www.mamicode.com/end - begin + 1;>求出现重现次数最多的字母,如有多个重复的则都求出来
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。