7-2 消掉ACM (40 分)(C语言版)

YES的情况：A、C、M三个字母的数量一定相等并且不含有AM、CC

题目

小李是程序设计竞赛爱好者，他现在遇到了这么一个问题：给定一个只有A，C，M三个字母组成的字符串且长度不超过10000000。如果字符串中存在“ACM”子串，那么这个“ACM”子串可以自动消掉，消掉后，后面的元素都前移再变成一个新的完整的字符串。这个新串继续这样做，直到被消成空串或不再有”ACM”子串。GGS的任务是判断给定的字符串是否能被消为空串，如果可以，那么输出YES,否则输出NO。当然，小李可以很快完成这个简单的问题，你也快点去完成吧~

输入格式:
输入一个字符串只含有A,C,M（大写）且非空。

输出格式:
输出YES或NO，输出单独占一行。

测试案例

#include<stdio.h>
#include<stdlib.h>
char s[10000000];//用全局变量，防止栈空间不够
int main()
{
    int a=0,c=0,m=0;
    int i=0;
    
    gets(s);
    
    while(s[i]!='\0'){
        if((s[i]=='A'&& s[i+1]=='M') || (s[i]=='C' && s[i+1]=='C')){
            printf("NO");//只要含有AM、CC就一定不行
            return 0;
        }
        if(s[i]=='A')a++;
        if(s[i]=='C')c++;
        if(s[i]=='M')m++;
        i++;
    }
    if(a==m && c==m){
        printf("YES");
    }else{
        printf("NO");
    }
    return 0;
}