LeetCode OJ 3.Longest Substring Without Repeating Characters

最新推荐文章于 2021-03-19 20:27:23 发布

杨逸

最新推荐文章于 2021-03-19 20:27:23 发布

阅读量223

点赞数

分类专栏： LeetCode OJ

本文链接：https://blog.youkuaiyun.com/sinat_26659461/article/details/50759671

版权

LeetCode OJ 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用C++实现的方法来寻找给定字符串中最长的无重复字符子串长度。通过运用map数据结构来跟踪字符及其位置，当发现重复字符时能够有效地更新状态并继续搜索。

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

Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1.

Subscribe to see which companies asked this question

利用map,不同的就加入MAP，如果找到相同的，就把，两次相同的之间的所有char删除

18%
classSolution{
public:
                intlengthOfLongestSubstring(strings) {
                                map<char,int>mapstring;
                                intiLength=s.length();
                                intmax_length= 0;
                                intk= 0;
                                intl= 0;
                                map<char,int>::iteratoriterTest;
                                for(inti= 0;i<iLength;i++)
                                {
                                                                iterTest=mapstring.find(s[i]);
                                                                if(mapstring.end()==iterTest)
                                                                {
                                                                                mapstring[s[i]]=i;

                                                                }
                                                                else
                                                                {
                                                                                for(intj=k;j<i;j++)
                                                                                {
                                                                                                if((iterTest->second) > j)
                                                                                                {
                                                                                                                mapstring.erase(s[j]);
                                                                                                                l++;
                                                                                                }
                                                                                                else
                                                                                                {
                                                                                                                break;
                                                                                                }
                                                                                }
                                                                                mapstring[s[i]]=i;
                                                                                l++;
                                                                                k=l;
                                                                }
                                                                if(max_length<mapstring.size())
                                                                {
                                                                                max_length=mapstring.size();
                                                                }
                                }
                                returnmax_length;
                }
};