在一个字符串中查找重复次数最多的字符
在一个字符串中可能包含a-z中的多个字符，如有重复，如String data = "shfksjgljsfsfs",求出现次数最多的那个字母及次数，如有多个重复的则求出。思路：
1.引入TreeSet,通过集合快速找到所有出现的字符。
2.引入ArrayList，为了快速排序，再通过StringBuffer生成排序后的字符串。
3.通过String Api中基本方法， indexOf lastIndexOf来计算TreeSet中每个字符串出现的最大值。
4.如果出现相同的则把相同的都记录在一个列表中。
5.记录第一个出现次数最多的字符（为了计算多个字符串相同的情况）。
6.计算最大字符串列表中哪些才是真正出现次数最多的。
import java.util.ArrayList;import java.util.Collections;import java.util.Iterator;import java.util.TreeSet;public class Test2 {public static void main(String args[]){String input = "adsfsafasdfjlfdjgkdf";new Test2().doString(input);}public 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));set.add(String.valueOf(chars));}System.out.println(set); //set没有重复的元素Collections.sort(lists);System.out.println(lists); //sort排序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 = end - begin + 1;if(value > max){max = value;maxString = os;maxlist.add(os);}else if(value == max){maxlist.add(os);}}int index = 0;for(int i=0;i<maxlist.size();i++){if(maxlist.get(i).equals(maxString)){index = i;break;}}System.out.println("出现最多的字符分别是:");for(int i=index;i<maxlist.size();i++){System.out.println(maxlist.get(i) + "");}System.out.println();System.out.println("出现最多的次数为" + max);}}
页:
[1]