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

存储行业小学生

已于 2022-07-30 11:49:08 修改

阅读量790

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode Leetcode 文章标签： leetcode c语言算法

于 2019-05-07 14:04:38 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_36094222/article/details/89919791

LeetCode 同时被 2 个专栏收录

251 篇文章

订阅专栏

Leetcode

46 篇文章

订阅专栏

博客围绕LeetCode，涉及C语言算法相关内容。在信息技术领域，LeetCode是算法练习的重要平台，C语言作为经典编程语言，其算法实现有重要意义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

int lengthOfLongestSubstring(char* s) {
    int start=0,maxLen=0,index=0;
    char c;
    int arr[256];
    int len ;
    
    memset(arr, 0, sizeof(arr));
   
    for(; s[index] !='\0';index++){
        
        if(arr[s[index]]){
            /* if found current letter exeists, remove letters before exeisted letter and matchming letter */
            /* remove before letters */
            while(s[index] != s[start]){
                arr[s[start]]--;
                start++;
            }
            
            /* remove the matchming latter */
            arr[s[start]]--;
            
            /* set start in the new loop */
            start++;
            
        }else{
            /* none letter exeists, do nothing */
        }
        
        /* set current letter exeists */
        arr[s[index]]++;
        
        len = index - start + 1;
        
        if(len > maxLen){
            maxLen = len;
        }
    }
    
    return maxLen;
}

--20190707

int lengthOfLongestSubstring(char * s){
    int max = 0;
    int cnt[256]={0};
    int i = 0, j=0;
    int len = 0;

    while(s[j]){
        if(cnt[s[j]]){
            while(s[i] != s[j]){
                cnt[s[i]]--;
                i++;
                len--;
            }
            i++;
        }else{
            if(++len > max){
                max = len;
            }
            cnt[s[j]]++;
        }
        j++;
    }
    
    return max;
}

--20220730