字符串处理---消掉ACM

7-4 消掉ACM (100分)
小李是程序设计竞赛爱好者，他现在遇到了这么一个问题：给定一个只有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
思路分析
在while循环中对字符串进行多次遍历，每次遍历都进行字符串删减，直到字符串不能进行删减或者删完时退出循环。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    getline(cin,s);
    int index,i;
    //index用来进行对符合要求的起始下标'A'进行标记
    //i用来进行字符串的遍历
    while(s.length()!=0)
    {
        index=-1;//每次遍历都将index设置为-1
        //用于进行字符串的遍历
        for(i=0;i<s.length();i++)
        {
            if(s[i]=='A'&&s[i+1]=='C'&&s[i+2]=='M')
            {
                index=i;//将下标进行标记，退出本次循环
                break;
                
            }
        }
        //情况1.将字符串遍历完后也没有符合要求的ACM情况
        if(index==-1)
        {break;}
        //情况2.找到了符合要求的情况，进行字符串拼接
        else
        {
            s=s.replace(index,3,"");
        }   
    }
    //退出while循环有两种情况，1种字符串长度为0，1种不能完成ACM匹配。
    if(s.length()==0)
    {
        cout<<"YES";
    }
    else
    {
        cout<<"NO";
    }
    
 }