【leetcode】1003. Check If Word Is Valid After Substitutions

题目如下：

解题思路：这个题目有点用巧的意思了，可以逆向思维。每次从input中删除掉一个"abc"，如果最后input能变成空就是True，否则就是False。

代码如下：

class Solution(object):

    def isValid(self, S):

        """

        :type S: str

        :rtype: bool

        """

        while len(S) > 0:

            inx =  S.find('abc')

            if inx == -1:

                return False

            S = S[:inx] + S[inx+3:]

        return True