美文网首页
leetcode3 无重复字符的最长子串

leetcode3 无重复字符的最长子串

作者: 乔大叶_803e | 来源:发表于2020-02-18 17:29 被阅读0次

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

    示例 1:

    输入: "abcabcbb"
    输出: 3
    解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
    示例 2:

    输入: "bbbbb"
    输出: 1
    解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
    示例 3:

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

    class Solution {
    public:
        int lengthOfLongestSubstring(string s) {
            int end = 0;
            int start = 0;
            int length = 0;
            int result = 0;
            int l = int(s.size());
            while(end < l){
                char target = s[end];
                for(int i=start; i < end;i++){
                    if(target == s[i]){
                        start = i + 1;
                        length = end - start;
                        
                        break;
                    }
    
                }
                end++;
                length++;
                result = max(length,result);
            }
            return result;
        }
    };
    

    相关文章

      网友评论

          本文标题:leetcode3 无重复字符的最长子串

          本文链接:https://www.haomeiwen.com/subject/ketnfhtx.html