一個經典問題，就是求字串中不包含重複字元的最大子串。如果有多個這樣的子串，則輸出第一個。例：str=”abxacsvada”,最大不重複子串為：“bxacsv”。
我的思路其實也就是從頭比較到尾來找，只是中間加了一些判斷條件進行了優化。具體流程（先轉化成char[] ch）：
1、假設該最長子串的首字元為ch [i] (0<=i< ch.length),則找到ch[i]==ch[j] (i< j< ch.length).此時”j”也就確定了該子串有可能的最大長度了。
2、進一步確定該子串的長度，也就是要確定從ch[i]起，“j”長度的子串裡有沒有重複的字元,為了區分，這裡定義int value=j。確認是否有ch[i+1]==ch[j] (i+1< j< value)。如果有，則進一步確定子串長度，再把此時的”j”賦值給value。
3、重複上訴2步驟直到“i+n”==value.此時的value也就是以ch[i]為起點的最大不重複子串的長度值。
程式碼如下：

import java.util.Scanner;
public class Main {

    static String calDuplicateString(String str) {//分別以0-ch.length的字元為首字元尋找最大不重複子串
        char[] ch=str.toCharArray();//轉化成char陣列
        int max=0;//記錄最大不重複子串的長度
        int value;//記錄以ch[i]為首字元的最大不重複子串的長度
        int k=0;//記錄最大不重複子串的起始下標
        for(int i=0;i<ch.length;i++){//i表示起始字元的下標
 


            if((i-1)<(max+k) && i>0 && ch[i-1]!=ch[max+k])//優化演算法①
                continue;

            value=search(ch,i,max+k);//以ch[i]為首字元，尋找最大不重複子串，返回長度
            if(max<value){//如果此時得到的長度比原來得到的長度長，那就賦值給max，並且記錄下此時的首字元下標
                max=value;
                k=i;
            }
            if
 
(max>=ch.length-i-1)//優化演算法②
                break;
        }

        return new String(ch,k,max);//返回該最大子串

    }

    //該方法為了尋找以ch[head]為起始字元的最大子串，其中head表示起始字元的下標，left表示最開始需要比較的起始位置
    static int search(char[] ch,int head, int left) {
        int m=ch.length;//表示最大子串的最後一個字元的下標
        //上面思路對應的程式碼就是這裡
        for(int i=head;i<m-1;i++)③
            for(int j=left;j<m;j++)
                if(ch[i]==ch[j]){//一旦出現相同字元，則後面的字元都不可能是該最大子串的了
                    m=j;
                    break;
                }
        return m-head;//返回最大子串的長度


    }

    //main函式測試
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);

        String _str;
        _str = in.nextLine();

        System.out.println(calDuplicateString(_str));

    }
}

原始思路就是暴力解法，中間我加了兩步優化，其實嚴格算三步。程式碼中標號處為優化的地方，逐一解釋:
①：假設String str=”abcdbacdjas”。當第一次尋找以第一個字元為首字元的最長子串時，找的最長子串為“abcd”，此時我們尋找以第二個字元為首字元的最大子串，分析一下：
對於第一次找到的結果來看，前四個字元是沒有重複字元的，並且說明第五個字元肯定與前四個字元中的某一個相同（不考慮到末尾的情況）。當且僅當第一個字元等於第五個字元時，第二個字元為首字元的最大子串的長度才有可能大於等於第一次找到的最大子串。因為如果ch[0]!=ch[4],那麼肯定存在ch[i](0< i <4)==ch[4]。所以以第二個字元為首字元的最大子串的長度不可能大於3了。所以得出三個判斷條件：
(i-1)<(max+k) && i>0 && ch[i-1]!=ch[max+k]
i>0：因為第一次時沒有前面得出的最大子串。

ch[i-1]!=ch[max+k]：也就是上面分析得出的判斷式

(i-1)<(max+k)：例如上面，所有分析都是比較前面得出的最大子串與第五個字元是否相等，那麼顯然不能比較大於第五個字元後的字元了。不然如果一直沒有尋找到大於原來的最大子串的最大子串，那麼max+k始終不變，而i-1已經>=max+k了，這樣就會continue掉很多不該continue的地方。

②：max>=ch.length-i-1：這個好理解，就是尋找以ch[i]為首字元的最大子串時，如果ch[i]加上它後面的所有字元如果都不能大於之前得到最大子串的長度max時，那麼，後面的這些字元都沒有去尋找的必要了。

③：這裡是縮小了兩個迴圈的範圍，假設：在尋找以第一個字元為首字元的最大子串時，因為不知道最開始有多長，所以需要設為ch.length，如果此時找到ch[0]==ch[5],那麼此時最大子串的長度就<=5了，所以此時還需要判斷ch[1]到ch[4]裡有沒有重複字元就可以了。而left是根據上一次得出的最大子串來確定的，上面已經①中分析過了。

上面程式碼有可能還存在bug，畢竟我沒有把所有特殊情況都測試一遍。