leetcode3——Longest Substring Without Repeating Characters

题目大意：给出一个字符串，求出最长不重复子串的长度。也就是要求子串必须连续，且子串中的字符不重复。

分析：滑动窗口+哈希表。子串->滑动窗口，重复/计数->哈希表。维护滑动窗口的双指针left，right，当right遍历到的字符不重复，就更新哈希表和当前的最长长度，并继续向右遍历；当right遍历到的字符重复，就将left右移，直到right所指字符不重复。以滑动窗口维护无重复字符的子串。

代码：

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_map<char,int> mark;
        int maxLen = 0;
        int left = 0,right = 0;
        while(right < s.size()){
            if(mark[s[right]] == 0){
                mark[s[right++]]++;
                maxLen = max(maxLen,right - left);
            }
            else mark[s[left++]]--;
        }
        return maxLen;
    }
};