111

来源:互联网 发布:淘宝一元拍卖的玉真假 编辑:程序博客网 时间:2024/06/07 22:34
class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        
        const int len = s.length();
        if(len < 2) return len;
        
        std::vector<bool> visitFlags(256,false);
        int i=0,j=0,maxLen=0;
        // string substr;
        while(j<len)
        {
            if(!visitFlags[s[j]])
            {
                visitFlags[s[j]] = true;
                //substr.push_back(s[j]);
                j++;
                maxLen = (maxLen >(j-i)) ? maxLen : (j-i);
            }else{
                while(s[i]!=s[j])
                {
                    visitFlags[s[i]] = false; //reset it
                    i++;
                }
                i++;
                j++;
            }
        }
        return maxLen;
    }
};
0 0