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

题目链接：3. 无重复字符的最长子串
题目：

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

示例 1:

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

示例 2:

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

示例 3:

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

思路和算法：
这题和力扣19题是一样的题。这题给我的第一印象是用滑动窗口，由于需要无重复字符子串，则还需用上哈希表来去重。关于使用滑动窗口需要明确三点，一是滑动窗口里放的是什么；二是窗口起始位置是什么，如何移动；三是窗口结束位置是什么，如何移动。明确了这三点，无论遇到任何关于滑动窗口的题都能很快有思路。
在这题中，这三点分别是：（1）窗口里放的是无重复字符子串；（2）窗口起始位置设为start，遇到重复字符就向前移动；（3）窗口终止位置设为end，用于遍历整个字符串。
代码（c++）：

//滑动窗口+哈希表
class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int start = 0;  //滑动窗口起始位置
        int maxLen = 0; //无重复字符最长子串的长度
        for (int end = 0; end < s.length(); ++end) {    //end是滑动窗口的结束位置
            unordered_set<int> hash;    //哈希表用于去重
            int len = 0;    //滑动窗口内无重复字符子串长度
            int i = start;  //i用来遍历start~end
            while (i <= end) {
                unordered_set<int>::iterator it = hash.find(s[i]);
                if (it == hash.end()) {
                    hash.insert(s[i]);
                    len += 1;
                    i++;
                }
                else {
                    start++;    //如果找到重复字符，则起始位置向前移动
                    break;
                }
            }
            maxLen = maxLen < len ? len : maxLen;
        }
        return maxLen;
    }
};