感觉和leetcode上面的很像啊,看看,是不是可以稍微修改下?
class Solution {
public:
int lengthOfLongestSubstring(string s) {
size_t len = s.length();
if(0==len) return 0;
if(1==len) return 1;
size_t max = 1;
size_t from = 0;
size_t to = from+max+1;
while(to<=len){
string str = s.substr(from,max+1);
for(size_t i = 0 ; i < max+1; i++){
if(to>len) return (int)max;
size_t idx = str.find(str[i]);
if(idx!=i){
from += idx+1;
to = from+max+1;
str = s.substr(from,max+1);
i = 0;
}
if(i==max){
max++;
to++;
str = s.substr(from,max+1);
}
}
}
return (int)max;
}
};