- 思路
指针p用于定位不重复序列的第一个,指针l用于遍历不重复的字符串,指针s用于遍历整个字符串,若不重复的字符串遍历完都和s不相等则长度加一,s后移一位,若相等则长度归位,比较此时的长度与max大小,若比max大则赋值,定位指针p后移一位 - 错误总结
1.没有考虑空字符串的情况,有错误结果
2.找子串理解错误,当有相等的情况时直接将p=s,从最后一个重新开始找序列,有错误结果dvdf
3.计算长度时,忽略了直到最后也没有相等字符时的长度与max比较赋值,有错误结果abcabcd - 我的答案
int lengthOfLongestSubstring(char* s) {
if(*s == '\0'){
return 0;
}
int length = 1, max = 1;
char* p = s;
s = s+1;
while (*s != '\0') {
length++;
char* l = p;
for(int i=0;i<length-1;i++){
if (*l == *s) {
if (length-1 > max) {
max = length-1;
}
length = 1;
p++;
s = p;
break;
}
l++;
}
s++;
}
if (length > max) {
max = length;
}
return max;
}