首页 > 代码库 > 求出现重现次数最多的字母,如有多个重复的则都求出来

求出现重现次数最多的字母,如有多个重复的则都求出来

一个字符串中可能包含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;>

求出现重现次数最多的字母,如有多个重复的则都求出来