最長不重複子串
題目1530:最長不重複子串
時間限製:1 秒內存限製:128 兆特殊判題:否提交:816
解決:263
題目描述:
最長不重複子串就是從一個字符串中找到一個連續子串,該
子串中任何兩個字符都不能相同,且該子串的長度是最大的
。
輸入:
輸入包含多個測試用例,每組測試用例輸入一行由小寫英文
字符a,b,c...x,y,z組成的字符串,字符串的長度不大於
10000。
輸出:
對於每組測試用例,輸出最大長度的不重複子串長度。
樣例輸入:
absd
abba
abdffd
樣例輸出:
4
2
4
來源:
阿爾卡特2013年實習生招聘筆試題
最後更新:2017-04-03 12:55:41