求字串中不含重複字元的最長子串

今天逛脈脈，在上面看到乙個求字串中不含重複字元的最長子串，如果突然看到這個題，當時真的是寫不出，更何況最優解了，這個題以前出去面試的時候被考到過，當時也沒有寫出來，所以在網上看了這道題的答案後自己試著寫了下，並將自己的理解記錄下來

總體思路：

1.設定兩個游標，一左一右，剛開始都設定成0，設定乙個set，用來存放不含重複字串的子字串；

2.從零的位置開始遍歷字串，如果set裡面不含這個字元就將這個字元放入set中，右游標右移一位，通過左右游標獲取最長的字串，最後一次出現的就是所求的不重複最長子字串

3.如果遍歷的字元已經存在set中了，那就啟動左游標，找到重複字元第一次出現的位置，在尋找的過程中，將重複字元第一次出現的位置之前的字元都去掉，只到找到將重複字元第一次出現的位置後，再啟動右游標開始擴充

public static int getmaxlength(string str)
}else
}return maxlength;
}

public static void main(string args) throws exception

輸出結果：

最大子字串：a 最大子字串：ab 最大子字串：abc 最大子字串：bqwe 最大子字串：bqwer 最大子字串：bqwert 最大子字串：bqwerty 最大子字串：bqwertyk 最大子字串：bqwertyko

最長長度是：9