算法题03C++

题目：给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度
示例：
输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
输入: s = “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
输入: s = “”
输出: 0

**思路：**利用滑动窗口，一般set容器不可存放重复元素。左指针left,右指针i,子串A[left-i]放在无序的set容器中，记录set容器的长度最大的就是最长子串长度，如果在set容器中能够找到与当前第i个字符相同的元素则left++。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
    if(s.size()==0) return 0;
    unordered_set<char> w;
    int max_length=0;
    int left=0;
    for(int i=0;i<s.size();i++)
    {
        //w.insert(s[i]);
        //unordered_set<char>::iterator pos=w.find(s[i]);//找到容器中重复元素的位置
        while(w.find(s[i])!=w.end())//不能用if,f否则就忽略了pwwwkew连续重复的情况.虽然一开始考虑了set插入
        {//不了重复的数据，但是忽略了left是s中的索引不是set容器中的
            w.erase(s[left]);
            left++;
        }
         max_length=max(max_length,i-left+1);
         w.insert(s[i]);
        
    }  
    return max_length;
 }
};