題目連結：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3983

思路： 題意就是類似於消消樂遊戲，三個同樣的連成串就消掉，問最多能消掉幾個串。我們對輸入的a，g，o字串進行掃描，只要能找到兩個連續的串結果必為3，若只找到一個將其消掉掃描剩下的拼接的串同理，若第一遍一個也沒找到，掃描連續的6個字母中有沒有隻有兩種字母的情況，若有則結果必為2，否則為1。（程式碼實現過程中最後一種情況是通過判斷同一字母之間最少隔了幾種其他字母感覺沒有判斷連續6個字母簡單）

#include <iostream>
#include <string.h>
#include <algorithm>
#include <stdio.h>
using namespace std;
int 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;
            int a=0,g=0,o=0;
            int flag=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;
}