题目链接: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;
}