Leetcode-1003 Check If Word Is Valid After Substitutions(检查替换后的词是否有效)

class Solution
{
    public:
        bool isValid(string S)
        {
            if(S.size()%3!=0||S[0]!='a')
                return false;
            int times = 6900;
            int presize = S.size();
            while(S.size() && times--)
            {
                for(int i = 0;i < S.size()-2;i ++)
                {
                    if(S[i]=='a'&&S[i+1]=='b'&&S[i+2]=='c')
                    {
                        S.erase(i,3);
                        break;
                    }
                }
                if(S.size()==presize)
                    break;
            }
            return S.size()==0;
        }
};

随便模拟了一下，加了点优化，能过是真的神秘