leetcode3无重复字符的最长子串(C语言版)

leetcode3无重复字符的最长子串(C语言版)_第1张图片
用滑动窗口问题进行解题

int lengthOfLongestSubstring(char * s){
    int size = 0;
    int num= 0;
    int i = 0,j = 0,k = 0;
    size = strlen(s);
    for(j = 0;j < size; j++){
        for(k = i;k < j; k++){
            if(s[k]==s[j]){
                i = k+1;
                break;//找到相同的字符,窗口向后滑动一位
            }}
        if(j-i+1 > num){
           num= j-i+1; //记录长度
        }                     
    }
    return num;
}

你可能感兴趣的:(leetcode3无重复字符的最长子串(C语言版))