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出现的位置