【leetcode 刷题日记】16-无重复字符的最长字串(C++)

无重复字符的最长字串

题目

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例

示例 1:

输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

示例 2:

输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。

示例 3:

输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

思路

滑动窗口机制，设立左指针start和右指针end，右指针向右侧伸缩。对每一个s[end]记录是否出现过，如果出现，则strat移动至目前索引index的下一位，更新end和最大长度。

代码

class Solution 
{
    public:
        int lengthOfLongestSubstring(string s) 
        {
            int start(0),end(0),length(0),ret(0);
            int size=s.size();
            while(end<size)
            {
                char temp=s[end];
                for(int index=start;index<end;index++)
                {
                    if(temp==s[index])
                    {
                        start=index+1;
                        length=end-start;
                        break;
                    }
                
                }
                end++;
                length++;
                ret=max(ret,length);
            }
            return ret;
        }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27