[算法] 无重复字符的最长子串

题目：

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

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

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

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

解题思路：
遍历字符串

        1、逐个放入unordered_map中

        2、若出现相同字符：1）更新左下标（mp.count(s[i])出现与s[i]相同的字符时则返回1；mp(s[i])得到的是出现s[i]这个字符的第一个下标值）；2）得到此时以i为结尾的串中最大长度值；

完成遍历，返回结果。

编写代码：

#include<iostream>
#include <string>
#include <unordered_map>
using namespace std;

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
         int slow = 0;
         unordered_map<int, int> mp;
         int res = 0;
         for (int i = 0; i < s.size(); i++) {
             if (mp.count(s[i])) {
                 slow = max(mp[s[i]] + 1, slow); // 当出现重复字符，更新左边界
             }
             res = max(i - slow + 1, res); // 以i为结尾的最大长度。此时的slow为更新左边界后的值，即我们得到的是第一个出现s[i]的下标与再次出现的s[i]的下标距离。
             mp[s[i]] = i; //保存到map，key值是{字符，对应的下标}
         }
         return res;
    }
};

int main()
{
    string s = "pwwkew";
    int sol = Solution().lengthOfLongestSubstring(s);
    printf("返回的最长字符串的长度是：%d\n",sol);
	return 0;
}