注：方法有多個這裡只是其中一中。

1.解題思路

（1）引入TreeSet，通過集合找出所有出現的字串

（2）引入ArrayList：快速排序，在通過StringBuffer生成排序後的字串

（3）通過String API中的indexOf()找出第一次出現的下標，lastIndexOf最後一次出現的下標求出其長度。

（4）記錄第一個出現次數最多的字元（為了計算多個字元相同的情況）

（5）求出的字串放入集合中儲存

2.程式碼

public class Demo3 {
	public void doString(String  input){
		char[] chars=input.toCharArray();//char型別陣列
		ArrayList<String> lists=new ArrayList<String>();
		TreeSet<String> set=new TreeSet<String>();
		
		for (int i = 0; i < chars.length; i++) {
			lists.add(String.valueOf(chars[i]));
			set.add(String.valueOf(chars[i]));
		}
		Collections.sort(lists);
		System.out.println(lists);
		System.out.println(set);
		StringBuffer sb=new StringBuffer();
		for (int i = 0; i < lists.size(); i++) {
			sb.append(lists.get(i));
		}
		String input1 = sb.toString(); //排序後的字串
		String input2 = lists.toString();//直接liststoString是不行的我們可以看後面的下標列印情況
		System.out.println(input1);
		int max=0; // 記錄最大的數
		String maxString="";
		ArrayList<String> maxList=new ArrayList<String>(); // 儲存最大的字串
		Iterator<String> iterator = set.iterator(); 
		while(iterator.hasNext()){
			String str = iterator.next();// 迭代器迭代每個不重複的字元
			System.out.println("---------這是lists直接toString的下標------------");
			System.out.println(input2.indexOf(str));
			int begin = input1.indexOf(str);
			int end = input1.lastIndexOf(str);
			int length=end-begin+1;
			if(length>max){
				max=length;
				maxString=str; //去重複因為我們只需要匹配最大的字元
				maxList.add(str);
			}
			else if(length==max){
				maxList.add(str);
			}
		}
		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)+"出現"+max);
		}
	}
	public static void main(String[] args) {
			new Demo3().doString("dsdsadaa");
	}
 

3.執行結果

4.為什麼直接list直接toString不行呢？因為我們從他的原始碼可以看出作為字串的方法他是包含了括號和“，”以及空格的所以輸出的下標為1 ，10 ，19(每個字母第一次出現的下標)