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

最新推荐文章于 2025-10-05 16:44:37 发布

原创最新推荐文章于 2025-10-05 16:44:37 发布 · 556 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #substring

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

5 篇文章

订阅专栏

本文介绍了一种求解字符串中无重复字符最长子串的高效算法，并提供了一个简洁的C++实现示例。该算法利用哈希表记录字符位置，通过一次遍历找出最大长度。

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

例如：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;
}