2021-03-10

leetcode第三题无重复字符的最长字串。
0 1 2 3 4 5 6 7 8 9 数组下标
g f a b d e c b z x
这道题通过定义两个指针，一个是head一个是tail，通过tail指针不断后移将元素加入head和tail指针之间的元素序列，tail每次加入元素时都要判断是否与head之间的元素相等，如果不等加入序列同时字串长度加一，注意此时tail的元素并未加入序列，要在for循环执行结束才加入，当序列中有元素和tail元素相等时，挪动head指针，挪动到序列相等元素的下一位，举个例子，上图中gfabdec并无重复，此时len=7，当tail指向a[7]=b时，a[7]=a[3]，此时head移动到a[4]，因为此时只有从a[4]到a[7]是连续且不重复的字串序列，也许此时长度较小，但是因为a[7]之后还有元素，所以可能超过len=7，而在a[3]之前的元素，哪个元素的连续不重复子串长度都不可能超过7，所以直接head跳到序列重复元素的下一位。我感觉这个题主要问题应该是head指针了，其他问题如果有疑问，可以留言。。。。。。新手欢迎交流

int lengeh(char *s){
int n=strlen(s),head=0,tail=0,len=0,ret=0;
while(tail<n){
char a=s[tail];
for(int i=head;i<tail;i++){
if(a==s[i]){
head=i+1;
len=tail-head;
break;
}
}
tail++;
len++;
if(len>ret) ret=len;
}
return ret;
}