mthoutai

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

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


例二:给定一个数组。 求出每一个数据出现的次数并依照次数的由大到小排列出来。

我们选用HashMap来做。key存储数组元素,值存储出现的次数,最后用Collections的sort方法对HashMap的值进行排序。代码例如以下:

public class Test {

	public static void main(String[] args) {

		int data[] = { 2, 5, 2, 3, 5, 2, 3, 5, 2, 3, 5, 2, 3, 5, 2,
				7, 8, 8, 7, 8, 7, 9, 0 };
		Map<Integer, Integer> map = new HashMap<Integer, Integer>();
		for (int i : data) {
			if (map.containsKey(i)) {//推断HashMap里是否存在
				map.put(i, map.get(i) + 1);//已存在,值+1
			} else {
				map.put(i, 1);//不存在,新增
			}
		}
		//map按值排序
		List<Map.Entry<Integer, Integer>> list = new ArrayList<Map.Entry<Integer, Integer>>(
				map.entrySet());
		Collections.sort(list, new Comparator<Map.Entry<Integer, Integer>>() {
			public int compare(Map.Entry<Integer, Integer> o1,
					Map.Entry<Integer, Integer> o2) {
				return (o2.getValue() - o1.getValue());
			}
		});
		for (Map.Entry<Integer, Integer> m : list) {
			System.out.println(m.getKey() + "-" + m.getValue());
		}
	}

}



posted on 2017-08-20 12:40  mthoutai  阅读(445)  评论(0编辑  收藏  举报