leetcode(力扣)第三题：无重复字符的最长子串_C++

class Solution {//O(N) O(N)
public:
    int lengthOfLongestSubstring(string s) {
        int length=s.length();
        if(length<2) return length;
        int ans=0,begin=0,end=0;//变量一起声明似乎比分开声明更快
        unordered_map<char, int> map;
        map[s[0]]=0;
        while(end<length-1){
            ++end;
            auto it=map.find(s[end]);
            if(it!=map.end()){
                for(int i=begin;i<it->second;i++) map.erase(s[i]);
                begin=++it->second;
                it->second=end;
            }
            else{
                if(end-begin>ans) ans=end-begin;
                map[s[end]]=end;
            }
        }
        return ++ans;
    }
};

随着搜索慢慢地做当前已搜索字符串的哈希表，搜索到相同字符时，当前字符串的开头会跳到相同字符的前一个的后一位。。搜索到重复字符时不可直接清空哈希表再重做，那两个重复字符之间的字符串的哈希表就要多做一遍，那时间复杂度可就不是O(N)了。
暴力搜索需要的时间复杂度为O(N*N)。依稀记得这种滑动窗口法好像在找重复子串里也有用。