【字符串】最长无重复子串Longest Substring Without Repeating Characters

最新推荐文章于 2024-06-29 23:00:55 发布

小青蛙法师

最新推荐文章于 2024-06-29 23:00:55 发布

阅读量502

点赞数

分类专栏：数据结构和算法文章标签： string substring

本文链接：https://blog.csdn.net/yeahfeng520/article/details/70196218

版权

数据结构和算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

题目：给定一个字符串，找到其中没有重复字符的最长子串。

例如：string = "abcabcbb" 应返回结果“abc”,长度是3。

C++程序（https://discuss.leetcode.com/topic/24739/c-code-in-9-lines）如下：

int lengthOfLongestSubstring(string s) {
        vector<int> dict(256, -1);
        int maxLen = 0, start = -1;
        for (int i = 0; i != s.length(); i++) {
            if (dict[s[i]] > start)
                start = dict[s[i]];
            dict[s[i]] = i;
            maxLen = max(maxLen, i - start);
        }
        return maxLen;
}