leetcode 第三题虽然是中等难度,但个人觉得还是比较简单,可以考虑成返回最大长度问题,只需用一个变量记录最大长度的值,不断改变,最后返回即可。
int lengthOfLongestSubstring(string s) {
string s1;
int num=0;
for(int i=0;i<s.size();i++){
s1="";
s1+=s[i];
for (int j=i+1;j<s.size();j++){
if(s1.find(s[j])==s1.npos)
s1+=s[j];
else
break;
}
num = s1.size()>num? s1.size():num;
}
return num;
}