思路:开一个窗口,符合要求的就放入窗口内,不符合的将左边含不符合的部分
因为right每次只向前移动一位,所以保证了每次左边只会进来一个新的重复的元素
// 滑动窗口
// 思路:开一个窗口,符合要求的就放入窗口内,不符合的将左边含不符合的部分全部移动出去即可
int lengthOfLongestSubstring(char* s) {
int left = 0;
int right = 0;
int max = 0;
int i;
int len = strlen(s);
int sameChar = 0;
// 每次right只前进一步,保证了左边每次只会进来一个新的重复的元素
while(right < len){
if(left<=right){//检测是否存在重复元素
sameChar = 0;
for(i=left; i<right; i++){
if(s[i]==s[right]){
sameChar = 1;
break;
}
}
if(sameChar){ // 存在重复元素,则去掉左边重复的部分
left=i+1;
}
}
max = max < (right-left+1)?(right-left+1): max;
right++;
}
return max;
}