[leetcode]第3题

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

 

posted @ 2019-01-14 16:50  byfei  阅读(34)  评论(0编辑  收藏  举报