力扣第3题：无重复字符的最长串

************题目链接，点击跳转************

首先，求出字符串s的长度length，如果length=0 or 1，直接return length。

然后再分析length>1的情况，这道题的主要思想是“滑动窗口”，具体可以看这个视频：******视频链接，点击跳转******。视频里面有一句话说的特别好：当窗口不满足要求时，拓展右边界；当窗口满足要求时，收缩左边界，更新最优解；（视频是B站的，插入的链接好像跳转不过去。视频标题是“两分钟搞懂滑动窗口算法，致敬3b1b”）

这道题是“求无重复字符的最长串”，所以要求就是“窗口里正好有两个重复的字符”。

#define Have_Repeat false
#define No_Repeat true

//判断字符newData是否与字符串s的元素重合，重合返回Have_Repeat，不重合返回No_Repeat
bool haveRepeat(char *s,int length,char newData){
    for(int i=0;i<length;i++){
        if(s[i]==newData)return Have_Repeat;
    }
    return No_Repeat;
}

int lengthOfLongestSubstring(char* s) {
    int length=strlen(s);
    if(length<=1)return length;//长度为0或1的字符串没有子串这一说，所以直接返回0或1

    int left=0,right=1;//滑动窗口的左右边界
    int maxLength=1;//
    while(right<length){
        if(haveRepeat(&s[left],right-left,s[right])==No_Repeat){//判断新入窗的字符s[right]是否与老窗里的字符s[left]~s[right-1]有重复
            if(maxLength<right-left+1){
                maxLength=right-left+1;//更新最大子串长度
            }
            right++;//没有满足“窗口里正好有两个重复字符”的要求，所以窗向右拓展边界
        }else{
            left++;//满足了“窗口里正好有两个重复字符”的要求，所以窗收缩左边界
        }
    }
    return max;
}

我感觉这个滑动窗口跟队列好像啊。新数据入队后，判断队列中是否有重复数据。如果有，队首出队，再判断，直到队列中没有重复数据为止。如果没有，新的数据入队。我本科不是计算机，没系统学习过数据结构、算法，所以我这个想法可能是错的，欢迎大家指正。

对了，判断窗里是否有重复字符时，只需要判断新入窗的那个字符是否跟老窗口的字符重复即可。不需要用两个for，暴力判断两两字符是否相同。