ZOJ - 3983 Crusaders Quest（字符串，思维）

题目链接
题意：
给你n串长度为9且只含分别三个‘g‘，‘a’，‘o’字符的字符串，你可以删掉任意个1,2，3个字符，如果删掉三个连续且相同的字符我们称为放大招，求最多能够放多少个大招。
思路：
首先遍历有无三个连续的字符，如果有就删掉然后在遍历，如果没有，就遍历六个连续的字符是否存在只含两种字符的情况，如果存在输出2，不存在输出1.
代码：

#include<bits/stdc++.h>
using namespace std;
//#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=2e5+5;
const int mod=1e9+7;
const int inf=0x7fffffff;
const double pi=3.1415926535;
using namespace std;
signed main()
{
    int t;
    cin>>t;
    while(t--)
    {
        char a1[10];
        char a2[10];
        cin>>a1;
        int level=0,i,j;
        for(i=0,j=0;i<=6;){
            if(a1[i]==a1[i+1]&&a1[i]==a1[i+2])
            {
                i=i+3;
                level++;
            }
            else{
                a2[j]=a1[i];
                i++;j++;
            }
        }
        if(level>1)
        {
            cout<<"3"<<endl;
        }
        else if(level==1)
        {
            for(;i<=8;i++,j++)
            {
                a2[j]=a1[i];
            }
            for(i=0;i<=3;i++)
            {
                if(a2[i]==a2[i+1]&&a2[i]==a2[i+2])
                {
                    cout<<"3"<<endl;
                    break;
                }
            }
            if(i==4)
            {
                cout<<"2"<<endl;
            }
        }
        else
        {
            int mini,flag=0,a=0,g=0,o=0;
            for(i=0;i<=8;i++)
            {
               if(a1[i]=='a')
               {
                flag++;
                continue;
               }
               if(flag==3)
               {
                   break;
               }

               if(flag>0&&a1[i]=='g')
               {
                   g++;
               }
               if(flag>0&&a1[i]=='o')
               {
                   o++;
               }
            }
            if(g>0&&o>0)
            {
                mini=1;
            }
            else
            {
                mini=2;
            }
            a=0,g=0,o=0,flag=0;
            for(i=0;i<=8;i++)
            {
               if(a1[i]=='g')
               {
                flag++;
                continue;
               }
               if(flag==3)
               {
                   break;
               }
               if(flag>0&&a1[i]=='a')
               {
                   a++;
               }
               if(flag>0&&a1[i]=='o')
               {
                   o++;
               }
            }
            if(a>0&&o>0)
            {
                mini=max(mini,1);
            }
            else
            {
                mini=max(mini,2);
            }

            a=0,g=0,o=0,flag=0;
            for(i=0;i<=8;i++)
            {
               if(a1[i]=='o')
               {
                flag++;
                continue;
               }
               if(flag==3)
               {
                   break;
               }
               if(flag>0&&a1[i]=='a')
               {
                   a++;
               }
               if(flag>0&&a1[i]=='g')
               {
                   g++;
               }
            }
            if(a>0&&g>0)
            {
                mini=max(mini,1);
            }
            else
            {
                mini=max(mini,2);
            }
            cout<<mini<<endl;
        }
    }
    return 0;
}