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

标签：java   重复最多的字符   

一个字符串中可能包含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 = 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("maxdata = " + maxlist.get(i) );
		}
		System.out.println("max = " + max);
	}
}

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

标签：java   重复最多的字符   

原文地址：http://blog.csdn.net/ankeyuan/article/details/39649751