“ Ctrl AC!一起 AC!”
原题:题目
分析:
滑动窗口,r在右边一直走,l为r前面的与r处字符相同的位置的下一个位置,如果前面没有相同的,l就为0
代码:
class Solution {
public:
int lengthOfLongestSubstring(string s) {
if(s=="") return 0;
int len=s.size();
int ans=1;
int l=0;
for(int r=1;r<len;r++){
for(int i=l;i<r;i++){
if(s[i]==s[r]) l=i+1;
}
ans=max(ans,r-l+1);
}
return ans;
}
};
感谢阅读!!!
“ Ctrl AC!一起 AC!”