2019.4.27

Q4

字符串

int lengthOfLongestSubstring(string s) {
        int num=0;
        for(int i=0;i<s.length();i++)
        {
            string a;
            a+=s[i];
            int x=1;
            while(!a.empty())
            {
                if(a.length()>num)
                    num=a.length();
                if(a.find(s[i+x])==a.npos&& (i+x<s.length()))
                {
                    a+=s[i+x];
                    x++;
                }
                else
                    a.clear();
            }
        }
        return num;
    }

其实一开始想的是截取的方法，但是我当时不知道用哪个函数（应该是用erase）

我写的真菜，在这一年的学习中对string的函数几乎忘了干净，从现在开始好好学习！

find函数 如果没有匹配的返回值是npos 

在论坛上看到大佬用vector的想法,是真的高效