3. 無重複字符的最長子串
給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度。
示例 1:
輸入: "abcabcbb"
輸出: 3
解釋: 因爲無重複字符的最長子串是 "abc",所以其長度爲 3。
示例 2:
輸入: "bbbbb"
輸出: 1
解釋: 因爲無重複字符的最長子串是 "b",所以其長度爲 1。
示例 3:
輸入: "pwwkew"
輸出: 3
解釋: 因爲無重複字符的最長子串是 "wke",所以其長度爲 3。
請注意,你的答案必須是 子串 的長度,"pwke" 是一個子序列,不是子串。
實現代碼
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int end, dis = 0, ans = 0, index[128] = { 0 }, start = 0;
for (end = 0; end < s.length(); end++)
{
if (index[s[end]] > start) {
dis = end - start;
if (dis > ans) ans = dis;
start = index[s[end]];
}
index[s[end]] = end + 1;
}
return max(ans, end - start);
}
};