Leetcode-1156 Swap For Maximum Repeated Substring(单字符重复子串的最大长度)

因为只能交换一次，先考虑如果不交换最大的值。

接下来考虑交换，有四种情况

① aaabaaa型 交换一下可以将相邻的两块连在一起，答案就是两块长度之和

② aaabbbaaaa 交换一下也不能连起两块，答案就是最长的长度加一

③ aaab 没有可以交换的，答案就是不交换的长度

④ aaabaaaaba型 交换一下不但可以将相邻的两块连在一起，甚至中间的连接点还是相邻两块的那个字母，答案就是两块长度之和加一

#define _for(i,a,b) for(int i = (a);i < b;i ++)


class Solution
{
    public:
        int check(string &s,int st)
        {
            int rnt = 1;
            _for(i,st+1,s.size())
                if(s[i]!=s[i-1])
                    break;
                else
                    rnt ++;
            return rnt;
        }
        int maxRepOpt1(string text)
        {
            int hash[30];
            int kuai[30];
            memset(hash,0,sizeof(hash));
            memset(kuai,0,sizeof(kuai));
            _for(i,0,text.size())
            {
                int len = check(text,i);
                hash[text[i]-'a'] = max(hash[text[i]-'a'],len);
                kuai[text[i]-'a'] ++;
                i += len-1;
            }
            int rnt = 0;
            _for(i,0,29)
                rnt = max(rnt,hash[i]);
            
            _for(i,0,text.size())
            {
                int len = check(text,i);
                if(i+len+1<text.size() && text[i+len+1]==text[i])
                {
                    int len2 = check(text,i+len+1);
                    rnt = max(rnt,len+len2);
                    if(kuai[text[i]-'a']>2)
                        rnt = max(rnt,len+len2+1);
                }
                if(kuai[text[i]-'a']>1)
                    rnt = max(rnt,len+1);
                i += len-1;
            }
            return rnt;
        }
};