请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。
示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。
示例 2:
输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。
示例 3:
输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。
请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。
提示:
s.length <= 40000
子字符串,那么就相当于维护一个只有不同字符的字串,可以考虑map存一下字符,然后遍历一遍字符串,遇到子串里有的元素,就让子串的左端开始缩短,直至没有那个新加的元素为止。
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int ma[130];
memset(ma,0,sizeof(ma));
int res=0;
int l=0;
for(int i=0;i<s.size();i++)
{
if(ma[s[i]]==0)
{
ma[s[i]]++;
res=max(res,i-l+1);
}
else
{
while(1)
{
ma[s[l]]--;
l++;
if(ma[s[i]]==0) break;
}
ma[s[i]]++;
}
}
return res;
}
};