无重复字符的最长子串（滑动窗口）

题目：

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

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

思路：

我们可以定义字符到索引的映射，而不是使用集合来判断一个字符是否存在。 当我们找到重复的字符时，我们可以立即跳过该窗口。也就是说，如果 s[j] 在 [i, j) 范围内有与 j′ 重复的字符，我们不需要逐渐增加 i。 我们可以直接跳过 [i，j’] ] 范围内的所有元素，并将 i 变为 j’ + 1。
。

代码：

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_map<char, int> m;
        int maxLen = 0, from = 0, end = 0;
        int lastRepeatPos = -1;
        for(int i = 0; i < s.size(); i++){
            if (m.find(s[i]) != m.end() && lastRepeatPos < m[s[i]]) {
                lastRepeatPos = m[s[i]];//lastPepeatPos代表重复字符串的最后一位
            }
            if ( i - lastRepeatPos > maxLen ){
                maxLen = i - lastRepeatPos;//不断更新最大窗口值
                from = lastRepeatPos + 1;//窗口起始，如果找到相同点并且窗口值增大就把其设为相同点的后一位
                end = i + 1;
            }
            m[s[i]] = i;
        }
        cout << "target: " << from << ", " << end << " --> " << s.substr(from, end - from).c_str() << endl;
        return maxLen;
    }
};