LeetCode3：无重复字符的最长子串

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

• 示例 1:

  输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

• 示例 2:

  输入: s = “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。

• 示例 3:

  输入: s = “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
  请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

• 示例 4:

  输入: s = “” 输出: 0

提示：

• 0 <= s.length <= 5 * 104
• s 由英文字母、数字、符号和空格组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters

思路：

这道题主要用到思路是：滑动窗口

什么是滑动窗口？

其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列！

如何移动？

我们只要把队列的左边的元素移出就行了，直到满足题目要求！

一直维持这样的队列，找出队列出现最长的长度时候，求出解！

关于unordered_map、unordered_set如何使用可以见https://blog.csdn.net/qq_35987777/article/details/106323131

代码：

class Solution {
public:
    int lengthOfLongestSubstring(string s) 
    {
        //利用滑动窗口
        //首先当s没有元素时，返回0
        if(s.size()==0) return 0;
        //建立哈希表
        unordered_set<char> lookup;
        int maxStr=0;
        int left=0;
        for(int i=0;i<s.size();i++)
        {
           
            //这块是个概念----等于end的时候就是没找到
            //find()：返回key对应的迭代器,
            //如果key不存在，则find返回unordered_map::end
            //因此可以通过判断map.find(key) == map.end()来判断，
            //key是否存在于当前的unordered_map中,
            while(lookup.find(s[i])!=lookup.end())
            {
                lookup.erase(s[left]);  //删掉
                left++;
            }
            //取最大
            maxStr=max(maxStr,i-left+1);
            //插入字母
            //如果一开始就插入的话直接是可以找到的
            lookup.insert(s[i]);
           
        }
        return maxStr;
    }
};