[leetcode] longest substring without repeating characters

linlih

于 2018-04-15 13:48:40 发布

阅读量181

点赞数

CC 4.0 BY-SA版权

分类专栏： coding challenge

本文链接：https://blog.youkuaiyun.com/michael_llh/article/details/79948759

coding challenge 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种解决LeetCode上最长无重复子串问题的方法。通过使用C++实现，该方法遍历字符串，利用set集合记录已出现字符，当发现重复字符时更新最大长度并重新开始计数。

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

题目地址：

https://leetcode.com/problems/longest-substring-without-repeating-characters/description/

题目的意思很简单，也很好理解，就是找到字符串中最长且不重复的子串的长度。

方法一：
思路：遍历字符串，从第一个开始，然后往后查找，如果找到重复的，记录下当前不重复子串的长度，退出当前循环，情况共计数器，然后从第二个开始进行遍历，重复这个过程，直到整个字符串结束，完成最长子串的查找。

int lengthOfLongestSubstring(string s)
{
    std:set<char> sub;
    int count = 0, max = 0;
    for(int i = 0; i < s.size(); i ++) {
        for(int j = i; j < s.size(); j++) {
            if(sub.find(s[j]) == sub.end())
            {
                count ++;
                sub.insert(s[j]);
                if(count > max) {
                    max = count;
                }
            }
            else {
                break;
            }
        }
        count = 0;
        sub.clear();
    }
    return max;
}