2023.6.3每日一题

        分析此题可发现此题只有四种状态：

        ①："aaab"这种只有一组连续相同的字符串，直接统计有多少个连续的。

        ②："aaabbaaa"这种有两组但是中间隔的超过一个，更新答案为当前连续个数+1；

        ③："aaabaaa"这种有两组且中间隔一个且后一组为结束的，更新当前答案为两串之和

        ④："aaabaaaba"这种有两组且中间隔一个且后一组不为结束的，更新当前答案为两串之和+1；

        在写逻辑时：

        一：在统计完当前子串长度后，判断此字母出现的总次数和当前字串长度的大小，如果前者大于后者，先用②更新一下（如果有此串后面有串且中间隔一个在后面会再更新一次覆盖掉）；如果后者大于前者，就用①更新；

        二：在统计完当前字串长度后，就要开始判断后面是否有相隔一个且相同的字串，如果有且后一个串不为结尾（即后一个串末尾-前一个串开头< 该字母出现的总次数），就用④更新；如果有且后一个串为结尾（即后一个串末尾-前一个串开头== 该字母出现的总次数）,就用③更新。至此所有情况考虑完毕。

class Solution {
public:
    int maxRepOpt1(string text) {
        map<char,int>m;
        for (auto c : text) {
            m[c]++;
        }
        int flag=0;
        int j=0;
        int k=0;
        int res=0;
        for(int i=0;i<text.size();)
        {
            flag=0;
            j=i+1;
            int cur=0;
            while(j<text.size()&&text[j]==text[i])
            {
                j++;
            }
            cur=j-i;
            if(j-i<m[text[i]])	res=max(res,j-i+1);
			else res=max(res,j-i);
            k=j;
            while(k<text.size()&&text[k+1]==text[i])
            {
                k++;
                flag=1;
            }
			if(flag==1&&k-i<m[text[i]])
            {
                res=max(res,k-i+1);
            }else if(flag==1&&k-i>=m[text[i]])
            {
            	res=max(res,m[text[i]]);	
			}
            
            
           i=j;
        }
        return res;
    }
};

        在我们取值时可以使用滑动窗口，先确定当前串的左边界i，然后用j去向右寻找。因为j=i+1，所以在这一次搜索完当前连续的串时，下一次i的开头就是j，i=j即可