LeetCode 3. 无重复字符的最长子串

LeetCode 

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

ASCII共有256个字符，所以设置256个标志位，记录这个字符上次出现的位置，初始为-1即未出现，用start记录当前子串的开始位置，如果当前字符上一次记录的位置小于start，那么更新当前字符记录的位置为当前位置;如果大于start，那么说明start开始的这个子串中重复包含了当前字符，松弛最大长度，start等于当前位置，开始寻找新的非重复子串。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        vector<int> m(256,-1);
        int start=-1;
        int ans=0;
        for(int i=0;i<s.length();i++)
        {
            if(m[s[i]]>start)
                start=m[s[i]];
            m[s[i]]=i;
            ans=max(ans,i-start);
        }
        return ans;
    }
};