【LeetCode】Longest Substring with At Most Two Distinct Characters

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

示例 1:

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-with-at-most-two-distinct-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：通用思路是用map维护滑动窗口，但是这里只涉及两个字符可以直接用变量表示，实际上跟904. Fruit Into Baskets同样

可以用right来记录当前序列中最后一次出现不同于当前字符的位置，这样当遇到跟前一个不同的字符时就可以跟right来比较从而更新ans和left，left用来记录窗口的起始位置，更新left需要right来进行

代码：

class Solution {
public:
    int lengthOfLongestSubstringTwoDistinct(string s) {
        int ans=0,left=0,right=-1;
        int len=s.size();
        for(int i=1;i<len;i++){
            if(s[i]==s[i-1]) continue;
            if(right>=0&&s[i]!=s[right]){
                ans=max(ans,i-left);
                left=right+1;
            }
            right=i-1;
        }
        return max(ans,len-left);
    }
};