leetcode 3. Longest Substring Without Repeating Characters

才不是本人

于 2018-11-14 18:24:58 发布

阅读量144

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/helloworld_ptt/article/details/84071495

版权

LeetCode 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种求解字符串中最长无重复字符子串长度的算法实现。通过使用STL容器和迭代查找方法，该算法能够有效地找到给定字符串中不包含重复字符的最长子串长度。

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

题目地址

class Solution {
    public:
        int lengthOfLongestSubstring(string s) {
            std::vector<char> m;
            int len = s.length();
            char tmp;
            int cnt=0, max = 0;
            while(len--){
                tmp = s.at(len);
                auto it = std::find(m.begin(), m.end(), tmp); 
                if(m.empty() || it == m.end())
                {   
                    m.push_back(tmp);
                    ++cnt;
                }   
                else{
                    for (auto iter = m.begin(); iter != m.end();)
                    {   
                        if( *iter == tmp ){
                            iter = m.erase(iter++);
                            --cnt;
                            break;
                        }   
                        iter = m.erase(iter++);
                        --cnt;
                    }   
                    m.push_back(tmp);
                    ++cnt;
                }   
                max = std::max(max, cnt);
            }   
            return max;
        }   
};