leetcode 3. Longest Substring Without Repeating Characters

最新推荐文章于 2025-11-24 14:44:53 发布

原创最新推荐文章于 2025-11-24 14:44:53 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

4 篇文章

订阅专栏

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

题目地址

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;
        }   
};