每日一题（day3）

最新推荐文章于 2024-09-27 15:00:48 发布

Gabriel_Li

最新推荐文章于 2024-09-27 15:00:48 发布

阅读量263

点赞数

分类专栏：每日一题文章标签： leetcode substring

本文链接：https://blog.csdn.net/Gabriel_Li/article/details/51867373

版权

每日一题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

Leetcode003

Longest Substring Without Repeating Characters问题

int lengthOfLongestSubstring(string s) {
        int table[256];
        int curlen = 0, maxlen = 0, curhead = 0, maxhead = 0;
        memset(table, -1, sizeof(table));
        for (int i = 0; i < s.length(); i++)
        {
            if (table[s[i]]<0)
            {
                table[s[i]] = i;
                if (++curlen > maxlen)
                {
                    maxlen = curlen;
                    maxhead = curhead;
                }

            }
            else
            {
                curlen -= table[s[i]] - curhead;
                for (int j = curhead; j < table[s[i]]; j++)
                    table[s[j]] = -1;
                curhead = table[s[i]] + 1;
                table[s[i]] = i;
            }
        }
        return maxlen;
    }