描述：給定乙個字串，請找出其中無重複字元的最長子字串。
樣例 例如，在」abcabcbb」中，其無重複字元的最長子字串是」abc」，其長度為 3。
對於，」bbbbb」，其無重複字元的最長子字串為」b」，長度為1。
分析：剛開始其實也找不出思路，後面參考了網上，才理解了。總共字元有256個，可以建立乙個大小為256的陣列，用來記錄每個字元出現的位置。字元出現一次，就將其位置傳遞給陣列相應的的元素。為了計算長度，我們還得建立乙個變數left來記錄無重複字串的最左端的位置，然後用當前位置-left+1，即可得到長度。
/*
* @param : a string
* @return: an integer
*/int lengthoflongestsubstring(string s)
return ans;
}
最長無重複字元子串
給定乙個字串，求出其最長的無重複的字元子串的長度。例 給定字串str abcdahisjgdb 則其最長無重複子串為 bcdahisjg 長度為9。思路 我們遍歷字串，計算以每乙個字元開頭的所有無重複子串的長度，最後比較這些長度，找出最大的乙個。在每一次的迴圈中，我們用雜湊表來統計有無重複的字元。本...
最長無重複字元的子串
網上看到一道題，找出乙個字串中的不含重複字元的最長子串，並列印，時間複雜度要求o n 比如字串 abababcmdefghikjflababaefabcdezghikjfaefew 有四個長度都為12 最長 符合條件的子串 abcmdefghikj fabcdezghikj abcdezghikjf...
最長無重複字元的子串 LintCode
給定乙個字串，請找出其中無重複字元的最長子字串。樣例 例如，在 abcabcbb 中，其無重複字元的最長子字串是 abc 其長度為 3。對於，bbbbb 其無重複字元的最長子字串為 b 長度為1。挑戰 o n 時間 思路 遍歷字串，對於每個字元計算長度和起始位置，若在已遍歷的字串中不存在，則起始位置...