无重复字符的最长子串

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

滑动窗口完成，用一个左指针和一个右指针划分出一个窗口，并用一个map记录在窗口范围中存在的字符：

• 若下一个到来的字符在窗口里面，移除左端元素，左指针右移，显而易见，左指针是不可能超过右指针的。
• 若下一个到来的字符不在窗口里面，添加进窗口，长度+1，右指针右移

最终取出窗口滑动过程中的最长字串。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        map<char, int> m;

        int res = 0;
        int t = 0;
        int i = 0 , j = 0;
        while(i < s.size() && j < s.size()){
            if (m[s[j]] == 1) {
                res = max(res, t);
                m[s[i]] = 0; //移除左边元素
                t -= 1;   // 移除左边元素，长度-1，
                i++;
            } else {
                m[s[j]] = 1;
                t += 1;
                j++;
            }
        }
        res = max(res, t); //防止输入一个字符，res不能赋值
        return res;
    }
};