PTA 消掉ACM

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

输入格式:

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

输出格式:

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

输入样例-1:

在这里给出一组输入。例如：

ACM

输出样例-1:

在这里给出相应的输出。例如：

YES

输入样例-2:

在这里给出一组输入。例如：

AACMCM

输出样例-2:

在这里给出相应的输出。例如：

YES

输入样例-3:

在这里给出一组输入。例如：

ACACCM

输出样例-3:

在这里给出相应的输出。例如：

NO

解题思路：直接用find会超时，所以可以跑for找acm的个数然后a==c c==m并且没有’CC‘连在一起就输出YES或者用find加个特判也能过，下面把两个做法的代码都列出来！！

1：特判

#include<bits/stdc++.h>
using namespace std;
string s;
int main(){
	getline(cin,s);
	if(s.size()>100){
		cout<<"YES";
		return 0;
	}
	while(true){
		if(s.find("ACM")!=-1){
			s.erase(s.find("ACM"),3);
		}else
			break;
	}
	if(s.size()>0)cout<<"NO"<<endl;
	else cout<<"YES"<<endl;
	return 0;
}

2：找数量

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
	string s;
	int a=0,c=0,m=0;
	cin>>s;
	for(int i=0;i<s.size();i++){
		if(s[i]=='C' &&s[i+1]=='C'){
			cout<<"NO"<<endl;
			return 0;
		}
		if(s[i]=='A')a++;
		if(s[i]=='C')c++;
		if(s[i]=='M')m++;
	}
	if(a==c && c==m )cout<<"YES"<<endl;
	else cout<<"NO"<<endl;
	return 0;
}