Leetcode无重复字符的最长子串

C++无重复字符的最长子串代码详解

本代码参考LeetCode上的精选算法，并对其中某些关键代码行做了详细注释，
该解法采用的是unordered_map，其C++详细代码用法在之前的博客中已提到。

#include <iostream>
#include <unordered_map>
using namespace std;
class Solution
{
public:
    int lengthOfLongestSubstring(string s)
    {
        unordered_map<char, int> map;
        int left = 0, right = 0, maxstr = 0, lenstr = 0;
        int l = s.size();
        while (right < l)
        {
            //此处第二个判断条件map[s[right]] >= left，是为了防止出现回文串，如abba，当right指向第二个a时，
            //因为之前已经出现过一次a，所以在哈希表中，map[a]=1的值比此时的left=3要小，
            //所以如果继续进入if程序段中，则left将为2，lenstr=2,再自加1，最后输出结果为3，错误！！！
            //个人总结：left指向的单位永远将是子串的开头第一位，不能指向空位，否则计算长度就会多一个字符。
            if (map.find(s[right]) != map.end() && map[s[right]] >= left)
            {
                left = map[s[right]] + 1 ; //将left指向重复出现的字符的下一位；
                lenstr = right + 1 - left ; //计算子串开头第一位字符与现在遍历到的最后一位字符之间的长度-1；
            }
            //这里+1是让哈希表从value值从1开始增加，也可以直接 map[s[right]] = right；然后调整下上一行代码即可；
            map[s[right]] = right + 1 ; 
            ++lenstr;
            ++right;
            maxstr = max(maxstr, lenstr);
        }
        return maxstr;
    }
};
int main()
{
    Solution s;
    int res = s.lengthOfLongestSubstring("abba");
    cout << res << endl;
}

以上注释纯属个人学习笔记，用于今后复习回顾，可能存在一定的疏漏和未意识到的错误。