滑动窗口,双指针
3无重复字符的最长子串
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。
int lengthOfLongestSubstring(char * s){
if(s==NULL)
return 0;
int left=0,right=0;
int i;
int theLongest=0;
while(left<=right)
{
for(;s[right]!=NULL;right++)
{
for(i=left;itheLongest?(right-left+1):theLongest;
}
if(s[right]==NULL)
break;
}
return theLongest;
}