<pre name="code" class="cpp">#include <stdio.h>
#include <string.h>
int xiao(char s[]) {
char st[100];
int i,j=0,n=0,l=strlen(s);
for(i=0; i<l; i++) {
if(s[i]==s[i+1]) {
s[i]='0';n++;
if(s[i+1]!=s[i+2])
{s[i+1]='0'; n++;}
}
else {;
if(s[i]!='0') {
st[j]=s[i];
st[++j]='\0';
}
}
}
if(j==0) return n;
if(n!=0) return n+xiao(st);
else return 0;
}
int main() {
int t, max, xt, lt, i, j;
char st[110], s[110];
char ch;
scanf("%d", &t);getchar();
while(t--) {
max=0;
memset(s, '\0', sizeof(s));
gets(st);
lt=strlen(st);
for(i=0; i<=lt; i++) {
strncpy(s, st, i);
for(ch='A'; ch<='C'; ch++) {
s[i]=ch;
for(j=i+1; j<=lt; j++)
s[j]=st[j-1];
s[lt+1]='\0';
xt=xiao(s);
if(xt>max) max=xt;
}
}
printf("%d\n", max);
}
return 0;
}
hihoCoder:1039字符串消除
最新推荐文章于 2018-03-07 13:46:37 发布