Question

c语言程序设计 【问题描述】 GGS是ACMICPC爱好者，他现在遇到了这么一个问题：给定一个只

c语言程序设计
【问题描述】
GGS是ACMICPC爱好者，他现在遇到了这么一个问题：给定一个只有A、 C、 M三 个字母组成的字符串且长度不超过100。如果字符串中存在"ACM"子串，那么这个"ACM" 子串可以自动消掉，消掉后，后面的元素都前移再变成一个新的完整的字符串。这个新串 继续这样做，直到被消成空串或不再有"ACM"子串。GGS的任务是判断给定的字符串是 否能被消为空串，如果可以，那么输出"YES" , 否则输出"NO" 。

Answer 1

还ok啊，递归就最简单了，比对，删除，遇到0就退出，退出后判断字符串是不是为空，空就yes,反之

追答

no

追问

能不能写个程序？

追答

int checkstring(char a[])
{
int i = 0;
while(1)
{
if((a[i] == 0) || a[i+1] == 0 || a[i+2] == 0)
{
//end
return 0;
}
if((a[i] == 'A') && (a[i+1] == 'C') && (a[i+2] == 'M'))
{
a[i] = 0;
a[i+1] = 0;
a[i+2] = 0;
while(a[i] = a[i+3])
{
i++;
}
if(checkstring(a) == 0)
{
return 0;
}
}
i++;
}
}

int main(void)
{
char d[100];
printf("input a string:\n");
gets(d);
checkstring(d);
if(d[0] == 0)
{
printf("yes\n");
}
else
{
printf("no\n");
}
}

随便写了个,大概参考下.

追问

嗯嗯 非常感谢

Answer 2

俄罗斯方块儿?还是消星星

追问

不是游戏 一个小程序