Longest Substring Without Repeating Characters

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        string res="";
        int maxlen=0;
        for(int i=0;i<s.length();i++)
        {
            if(res.find(s[i])==res.npos)
            {
                res+=s[i];
                maxlen=(maxlen>res.length())?maxlen:res.length();
            }
            else
            {
                res.erase(0,res.find(s[i])+1);
                res+=s[i];
            }
        }
        return maxlen;
    }
};

  

posted @ 2017-11-19 21:29  PirateLHX  阅读(113)  评论(0编辑  收藏  举报