| 登录 |
题目A1102：消掉ACM
题目描述
GGS现在遇到了这么一个问题：给定一个只有A，C，M三个字母组成的字符串且长度不超过10000000。如果字符串中存在连续“ACM”子串，那么这个“ACM”子串可以自动消掉，消掉后，后面的元素都前移再变成一个新的完整的字符串。这个新串继续这样做，直到被消成空串或不再有”ACM”子串为止。GGS的任务是判断给定的字符串是否能被消为空串，如果可以，那么输出YES否则输出NO。如果你解决了这个问题，那GGS就灰常愿意和你成为好基友或好朋友，赶紧去完成吧~~~
输入格式
多组输入，每组一个字符串只含有ACM（大写），长度不超过10000000。
输出格式
对应每组输入输出YES或NO，每组输出单独占一行
输入样例
ACM AACMCM AACCMM
输出样例
YES YES NO
提示说明
注意，消掉一个ACM后 后面元素会自动前移连接成完整的新串
第二组数据执行过程：
A (ACM) CM 把中间的(ACM)消掉， 变成ACM再把这个ACM消掉就变成空串了。
第二组数据执行过程：
A (ACM) CM 把中间的(ACM)消掉， 变成ACM再把这个ACM消掉就变成空串了。
请选择代码的语言：
