LeedCode刷题笔记：滑动窗口实现无重复字符的最长子串（C语言）

LeedCode题目和题解如下

题目：

题解：

一道中等难度的题，但是踩了好几个坑，包括但不限于：

1.题目只要求输出最长无重复字符子串的长度，但是我固执地用了一个大数组存了每个子串的长度，然后最后一个特别长的字符串的测试点过不了。但是根本不用储存，只需要在计算每个子串长度的时候比较它和当前max的关系，大就替换原max,最后max的值就是最长子串的长度。

2.这道题验证字符是否重复的方法我使用的是：一个全为0的数组a[128],因为字符的ascll码值在0-127之间。如果字符已经在滑动窗口中，则a['字符']=1。但是在进入一个新的窗口前，一定要恢复a的全0状态。我写的时候没注意这里，浪费大量的时间debug（流泪）。

我的c语言实现：

int lengthOfLongestSubstring(char * s){
    int len=strlen(s);
    int max=0;
    if(len==0) return 0;
    else
    {

        int a[128]={0};//用于验证是否重复
        int left,right;//构造滑动窗口：left,right分别代表左右
        for(left=0;left<len;left++)
        {
            a[s[left]]=1;//已经有了
            for(right=left+1;right<len;right++)
            {
                if(a[s[right]])//该字符重复，right-left计算当前子字符串长度,判断当前字符串长度是否为最长，是则赋值给max.
                {
                   max=(right-left)>max?(right-left):max;
                    break;
                }
                if(!a[s[right]])
                {
                    a[s[right]]=1;
                }
            }
            if(right==len)//一直未重复但已经遍历完毕,right-left计算当前子字符串长度，判断是否为最大。
            {
                max=(right-left)>max?(right-left):max;
            }
            memset(a,0,sizeof(a));//恢复检验表全为0，用于验证下一个窗口的字符重复性
        }
        
         return max;

    }
   
}