LeetCode第三题c++

3. 无重复字符的最长子串

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

思路1：
列一个哈希表，每一次都扫描该值

若存在，则哈希表清零

难点在于，如何实现哈希表的清零和字符串字长统计

思路2：
定义一个未知长度的子串，依次遍历原有的字符串，遇到相同的，则从此次检测位置的第二个位置重新检测，有点浪费时间

引入队列

包含头文件： #include< queue>

定义：queue< int > q;

可能用到的指令：

q.empty()               如果队列为空返回true，否则返回false
q.size()                返回队列中元素的个数
q.pop()                 删除队列首元素但不返回其值
q.front()               返回队首元素的值，但不删除该元素
q.push()                在队尾压入新元素
q.back()                返回队列尾元素的值，但不删除该元素

可能有多个子串是不重复的

用队列可以得到子串，但是多个子串怎么办？

思路3 滑动串口

遇到重复的就删除左边的，达到动态串口的移动

疑点：

黄色部分只是删除左边一位，如果是pacbc，到第二个c的位置，不是应该只会删除第一个a么