字符串中最长子串的问题

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        if(s.length()==0)
            return 0;
        string str=s.substr(0,1);
        int max=str.length();
        for(int i=1;i<s.length();i++){
            int pos=str.find(s[i]);
            str+=s.substr(i,1);
            if(pos>=0)
                str=str.substr(pos+1,str.length()-pos);
            if(max<str.length())
                max=str.length();
        }
        return max;
    }
};

在一串字符串中寻找最长的无重复的子串，例如abcabc中最长子串为abc，长度为3，

注意使用两个函数s.substr(i,j),返回当前字符串中从i开始的j个字符的子串。

s.find(char k);返回s中k出现的位置