至多包含两个不同字符的最长子串

159. 至多包含两个不同字符的最长子串

给定一个字符串 s ，找出 至多 包含两个不同字符的最长子串 t ，并返回该子串的长度。

示例 1:

输入: "eceba"
输出: 3
解释: t 是 "ece"，长度为3。

示例 2:

输入: "ccaabbb"
输出: 5
解释: t是 "aabbb"，长度为5。

#include <iostream>
#include <unordered_map>

using namespace std;

class Solution {
public:
    int lengthOfLongestSubstringTwoDistinct(string s) {
        unordered_map<char, int> hashMap;
        unsigned int left = 0;
        unsigned int right = 0;
        unsigned int maxSubstringTwoDistinctLen = 0;
        unsigned int &maxLen = maxSubstringTwoDistinctLen; // 变量类型过长,起个别名
        for (; right < s.size(); right++) {
            hashMap[s[right]]++;
            // 滑动左指针处理子串中包含不同字符个数超过2个情况
            for (; hashMap.size() > 2; left++) {
                // 如果该字符出现次数超过1个,滑动左指针时只需要减少该字符出现的次数
                if (hashMap[s[left]] > 1) {
                    hashMap[s[left]]--;
                } else if (hashMap[s[left]] == 1) { // 如果该字符直出现一次,则从子串中删除该字符
                    hashMap.erase(s[left]);
                }
            }
            // 子串中最多只包含2个不同字符时,子串最大长度为左右指针的间隔长度
            maxLen = std::max(maxLen, right - left + 1);
        }
        return maxLen;
    }
};
int main()
{
    Solution *test = new Solution();
    string s = "abcabcbb";
    std::cout << "s: " << s << endl;
    std::cout << "maxSubstringTwoDistinctLen:"<< test->lengthOfLongestSubstringTwoDistinct(s) << endl; // 4

    s = "";
    std::cout << "s: " << s << endl;
    std::cout << "maxSubstringTwoDistinctLen:"<< test->lengthOfLongestSubstringTwoDistinct(s) << endl; // 0

    s = "bbbb";
    std::cout << "s: " << s << endl;
    std::cout << "maxSubstringTwoDistinctLen:"<< test->lengthOfLongestSubstringTwoDistinct(s) << endl; // 4

    s = "pwwkew";
    std::cout << "s: " << s << endl;
    std::cout << "maxSubstringTwoDistinctLen:"<< test->lengthOfLongestSubstringTwoDistinct(s) << endl; // 3

    delete test;
    system("pause");
    return 0;
}

运行结果：