题目链接:
https://leetcode.com/problems/longest-substring-without-repeating-characters/description/
题解:
心累,没想到还有这种操作。
直接放set可以保证不重复,下一个如果没出现过,就放,不然就删除。
自己的代码还是打的太少了。
代码:
class Solution {
public:
int lengthOfLongestSubstring(string s) {
set<char> ss;
int left=0,right=0,ans=0;
while(right<s.size())
{
if(ss.find(s[right])==ss.end())
{
ss.insert(s[right++]);
ans=max(ans,(int)ss.size());
}
else
ss.erase(s[left++]);
}
return ans;
}
};