无重复字符的最长的子串

滑动窗口的解题思路。

strpbrch函数原型：

char *strpbrk(char const *s1,char const *s2);
//查找任何一组字符(s2)第一次在字符串(s1)位置

//找到返回指向该位置的指针
//找不到返回指向NULL的指针

 

 

int lengthOfLongestSubstring(char* s) {
    int i=0,j=0,temp=0,ans=0;
    int len=strlen(s);
    char ch;
    char *s1=(char*)malloc(len*sizeof(len));
    memset(s1,0,len);
    while(i<len&&j<len){
        s1[temp]=s[j];
        j++;
        ch=s[j];
        while(strpbrk(&s1[i],&ch)!=NULL){
            i++;
        }
        if(ans<(j-i))
            ans=j-i;
        temp++;
    }
    return ans;
}