LeetCode刷题 | NO.003无重复字符的最长字符串

最新推荐文章于 2025-04-16 16:07:25 发布

Shannon333

最新推荐文章于 2025-04-16 16:07:25 发布

阅读量256

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/qq_35924276/article/details/81322759

Leetcode 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种求解给定字符串中最长无重复字符子串长度的算法实现。通过遍历字符串并利用数组记录字符最后出现的位置，有效地解决了问题。

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

No.3 Longest Substring without Repeating Characters

原题：

Given a string, find the length of the longest substring without repeating characters.

意思：给定一个字符串，找出不含有重复字符的最长子串的长度。

int lengthOfLongestSubstring(char* s) {
    int offset[128];
    //ASCII码128个,字符集
    int len = 0;
    int max_len = 0;

    int index = 0;
    //索引

    //初始化数组
    memset(offset,0xff,sizeof(offset));
    //此时数组内存放的值均为-1
    while(*s != '\0')
    {
        //该字符没有出现过
        if(offset[*s] == -1)
        {
            len++;
        }
        else        //该字符出现过
        {
            if(index - offset[*s] >len)
            {
                len++;
            }
            else
            {
                len = index - offset[*s];
            }
        }

        if(len > max_len)
            max_len = len;

        offset[*s++] = index++ ;
    }

    return max_len;

}