Java寻找字符串中出现次数最多的字母和次数、两个字符串中寻找最长子字符串、字符串排序

1.一个字符串中可能包含有a~z中的多个字符，如有重复，如String data="zassdrttyhhkjhjoiubvnvmkweqdqwe",

        求出现次数最多的那个字母及出现的次数，如有多个重复的，都求出。

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Set;

public class FindTimes {

	public static void main(String[] args) {
		String input = "dfocgidfoitretjheionmkxcvnkoiiodturenxmcvxueytqzmfmigcbmcerhsurxcghreiuutomldkqioeuwqnmvnczpoksre";
		Set set = new HashSet();// 有序、不重复
		List list = new ArrayList();
		int len = input.length();
		for (int i = 0; i < len; i++) {
			set.add(input.charAt(i) + "");
			list.add(input.charAt(i) + "");
		}
		Collections.sort(list);
		StringBuilder stringBuilder = new StringBuilder();
		for (String string : list) {
			stringBuilder.append(string);
		}
		String orderString = stringBuilder.toString();
		int maxTimes = 0;
		String maxStr = "";
		Iterator iterator = set.iterator();
		Map result = new HashMap();
		List resultList = new ArrayList();
		while (iterator.hasNext()) {
			String str = iterator.next();
			int start = orderString.indexOf(str);
			int end = orderString.lastIndexOf(str);
			if ((end - start) > maxTimes) {
				maxTimes = end - start + 1;
				maxStr = str;
				result.put(str, maxTimes);
				resultList.add(str);
			} else if ((end - start) == maxTimes) {
				result.put(str, maxTimes);
				resultList.add(str);
			}
		}
		int index = 0;
		for (int i = 0; i < resultList.size(); i++) {
			if (resultList.get(i).equals(maxStr)) {
				index = i;
				break;
			}
		}
		for (int i = index; i < result.size(); i++) {
			System.out.println(resultList.get(i) + " 出现的最多，出现了 "
					+ result.get(resultList.get(i)) + " 次");
		}
	}
}

其中用到了Set集合元素不重复、有序的特点去去重和排序，Collection.sort()对list进行排序，String.lastIndexOf()、String.indexOf()方法对出现的次数进行统计。

ps.Collection.sort()对基本数据类型底层排序用的是快速排序，对对象类型的数据使用的是经过优化的归并排序。

      map.keySet()方法返回一个map键的Set集合。

2.现有两个字符串，请给出两个字符串中相同的元素并求出最长子字符串。比如 “afgerbdfhellopiu”和"yafyerbmqwelzfnghelloerpiun"中最长的子字符串是hello。

 比如现在有两个字符串

String str1="abhelloc";   

String str2="adhhellobfll";

public static void findSubString(String str1, String str2) {
		if (str1 == null || str2 == null || str1.trim().equals(" ")
				|| str2.trim().equals(" ")) {
			System.out.println(" ");
			return;
		}
		int len1 = str1.length();
		int len2 = str2.length();
		String maxString = len1 >= len2 ? str1 : str2;
		String minString = len1 < len2 ? str1 : str2;
		Map> map = new HashMap>();
		for (int i = minString.length(); i >= 0; i--) {
			for (int j = 0; j <= minString.length() - i; j++) {
				String str = minString.substring(j, j + i);
				if (maxString.contains(str)) {//if(maxString.indexOf(str) > -1)也可以利用这个来判断
					List list = new ArrayList();
					if (map.containsKey(str.length())) {
						list = map.get(str.length());
					} else {
						list = new ArrayList();
					}
					if (!list.contains(str)) {
						list.add(str);
					}
					map.put(str.length(), list);
				}
			}
		}
		if (map.size() == 0) {
			return;
		} else {
			Set>> set = map.entrySet();
			Iterator>> iterator = set.iterator();
			while (iterator.hasNext()) {
				List list = (List) iterator.next().getValue();
				for (String string : list) {
					System.out.print(string + " ");
				}
			}
		}
	}

运行后输出如下

 a b h e l o he el ll lo hel ell llo hell ello hello 

其中

1. 利用String.contains()方法，或者String.indexOf()方法，判断字符串是否包含此字符串。

2. 利用了map.entrySet(),这个返回的是一个Map.Entry实例化后的对象集。接着，Map.Entry类提供了一个getKey()方法和一个getValue()方法，可以分别获得key和value值。

3.给定一组单词字符串，让其按字典排序。

比如：about cat day egg fat go hello

String []arr={"English","boat","cat","Catch","they","Fat","goft","path","patter"};
		for (int i = 0; i < arr.length; i++) {
			String temp="";
			for (int j = 0; j < arr.length-i-1; j++) {
				if (arr[j].compareToIgnoreCase(arr[j+1])>0) {//忽略了字符的大小，如果不忽略。直接用compareTo,结果是大写字母在前，小写在后。
					temp=arr[j+1];
					arr[j+1]=arr[j];
					arr[j]=temp;
				}
			}
		}
	       //Arrays.sort(arr);//没有忽略大小写排序，与string.compareTo()结果相同.......也可以直接用这个方法。
		for (String string : arr) {
			System.out.print(string+" ");
		}

输出如下：

忽略大小写

boat cat Catch English Fat goft path patter they 

考虑大小写

Catch English Fat boat cat goft path patter they 

4.包含中文的字符串排序

ArrayList list = new ArrayList();
        
		list.add("一鸣惊人-Y");
		list.add("一本万利-Y");
		list.add("人山人海-R");
		list.add("海阔天空-H");
		list.add("空前绝后-K");
		list.add("后来居上-H");
		Comparator