算法入门——无重复字符的最长子串

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

该算法需要用到滑动窗口和哈希表

输入为一个字符串s

第一步，定义变量，整数left为窗口左指针，整数n为字符串长度（可不定义），整数maxlength为子串最长长度，哈希表charmap（char，int）键值类型

第二步定义for循环（int right =0;right<n;++right）

第三步判断s[right]是否在哈希表里，若在则更新left将其跳转至charmap[s[right]]+1,也就是出现过的该字符的下一个位置

第四步 将s[right]存入哈希表中，charmap[s[right]] = right

第五步 更新maxlength

for循环结束后 return maxlength

class Solution {
public:
    int lengthOfLongestSubstring(std::string s) {
        std::unordered_map<char, int> charMap;
        int maxLength = 0;
        int left = 0;

        for (int right = 0; right < s.length(); ++right) {
            if (charMap.find(s[right]) != charMap.end()) {
                left = std::max(left, charMap[s[right]] + 1);
            }
            charMap[s[right]] = right;
            maxLength = std::max(maxLength, right - left + 1);
        }
        return maxLength;
    }
};