import java.util.ArrayList; import java.util.Collections; import java.util.Iterator; import java.util.List; import java.util.Set; import java.util.TreeSet; /* 一个字符串中可能包含a~z中的多个字符,如有重复,如String data="aavzcadfdsfsdhshgWasdfasdf", 求出现次数最多的那个字母及次数,如有多个重复的则都求出。网上的解答有些是错的,少了46行那句话。 */ public class Demo3 { public static void main(String[] args) { String data="ddaabbbccc"; getMax(data); } private static void getMax(String data) { //将字符串使用toCharArray()方法变为字符数组,再遍历数组分别存入ArrayList和TreeSet List<String> list = new ArrayList<String>(); Set<String> set = new TreeSet<String>(); char[] array = data.toCharArray(); for (int i = 0; i < array.length; i++) { list.add(String.valueOf(array[i])); set.add(String.valueOf(array[i])); } //利用集合工具类Collections的sort()方法对ArrayList排序 Collections.sort(list); //使用StringBuffer存放list,并用toString()方法转换为字符串。 StringBuffer sb = new StringBuffer(); Iterator<String> iterator = list.iterator(); while(iterator.hasNext()){ sb.append(iterator.next()); } String string = sb.toString(); //至此将字符串变为了有序不允许重复的set和有序且字母有重复的String //迭代set,使用indexOf和lastIndexOf方法操作String得到重复字母次数 //max记录最大重复次数,maxString记录当前最大字符串,maxList存储所有最大字符,maxList.size()即为重复字符个数 int max=0; String maxString=""; ArrayList<String> maxList = new ArrayList<String>(); for(Iterator<String> it = set.iterator();it.hasNext();){ String s = (String) it.next(); int begin = string.indexOf(s); int end = string.lastIndexOf(s); int value = end-begin+1; if(value>max&&value>1){ maxList.clear();//产生新的最大字符要清空之前的最大字符,否则输出最大字符不正确。 max = value; maxString = s; maxList.add(s); }else if(value==max){ maxList.add(s); } } System.out.println(list); System.out.println(set); for (int i = 0; i < maxList.size(); i++) { System.out.println("最大字符"+maxList.get(i)); } System.out.println("最多次数:"+max); } }