LeetCode-3 无重复字符的最长子串 C语言

无重复字符的最长子串

思路

采用滑动窗口的方法，窗口结束后的第一个字符与窗口内的字符串进行比较，如果不存在相同的则窗口往后扩大一个；如果存在相同的则要往后移动一定位置，使得两个相同字符不在同一个窗口内。

代码

int lengthOfLongestSubstring(char * s){
    int begin=0; //窗口开始的位置 
    int length=strlen(s);
    int win_max=0; //滑动窗口大小
    int i,j;

    if(s==0)
        return 0;  //空串
    for(i=0;i<length;i++)
    {
        for(j=begin;j<i;j++)
        {
            if(s[i]==s[j])
            {
                begin=j+1;       //begin=begin+(j-begin+1);
                break;
            } 
            
        }

       if(i-begin+1>win_max)
            win_max=i-begin+1;
    }

    return win_max;
}

出现的问题

1.没有考虑到空串
2.第一次写的时候没有理解清楚题意，遇到重复的字符就作为新的子串考虑，忽略前一个子串的结尾可以作为新子串的开始