leetcode hot100(3)无重复的最长子串

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

调用 unordered_set 的 find() 会返回一个迭代器。这个迭代器指向和参数哈希值匹配的元素，如果没有匹配的元素，会返回这个容器的结束迭代器。

class Solution {
public:
int lengthOfLongestSubstring(string s) {
int left = 0;
int maxStr = 0;
if(s.size()==0)
{
return 0;
}
unordered_set lookup;
for(int i=0;i<s.size();i++)
{
while(lookup.find(s[i])!=lookup.end())
{
lookup.erase(s[left]);
left++;
}
maxStr = max(maxStr,i-left+1);
lookup.insert(s[i]);
}
return maxStr;
}
};

使用的是一个滑动窗口的思想
就是把不在LOOKUP里面，就往里面放S[I]
假如发现新的是在LOOKUP里面，就使用这个WHILE循环来删除在里面的那个再去记录现在的无重复字符数量是多少