有空就看看的leetcode8—— 无重复字符的最长子串（c++版）

港控/mmm° 2023-06-27 05:36 4阅读 0赞

### 有空就看看的leetcode8—— 无重复字符的最长子串（c++版） ###

*  学习前言
 *  题目
 *  解法

# 学习前言 #

考试好难啊。  
![在这里插入图片描述][20190723170158884.jpg_pic_center]

# 题目 #

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

示例 1:

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

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

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

# 解法 #

class Solution
    {
        
    public:
        int lengthOfLongestSubstring(string s)
        {
        
            int start(0), end(0), length(0), result(0);
            int sSize = int(s.size());
            unordered_map<char, int> hash;
            while (end < sSize)
            {
        
                char tmpChar = s[end];
                length++;
    
                if (hash.find(tmpChar) != hash.end() && hash[tmpChar] >= start)
                {
        
                    start = hash[tmpChar];
                    length = end - start;
                }
                hash[tmpChar] = end;
    
                end++;
                result = max(result, length);
            }
            return result;
        }
    };

思路：  
**利用length来实现全局的长度检测，当没有字符重复出现的时候用于计数。**  
**当存在字符重复出现的时候利用if进行判断，hash表保存着上一次这个字符出现的序号。**

[20190723170158884.jpg_pic_center]: https://img-blog.csdnimg.cn/20190723170158884.jpg#pic_center