占个坑,以后再来补题解
class Solution {
public:
int lengthOfLongestSubstring(string s) {
//维护一个256个字符的数组
int a[256] = {0};
int res = 0;
int left = 0;
for(int i=0;i<s.size();i++)
{
if(a[s[i]]==0||a[s[i]]<left)
{
res = max(res,i-left+1);
}
else
left = a[s[i]];
a[s[i]] = i+1;//更新当前的位置
}
return res;
}
};