[LeetCode]792. 匹配子序列的单词数 大不了就是加循环加判断 小学生都会的解法！

给定字符串 s 和字符串数组 words, 返回 words[i] 中是s的子序列的单词个数 。

字符串的 子序列 是从原始字符串中生成的新字符串，可以从中删去一些字符(可以是none)，而不改变其余字符的相对顺序。

• 例如， “ace” 是 “abcde” 的子序列。

• 示例 1:
  输入: s = “abcde”, words = [“a”,“bb”,“acd”,“ace”] 输出: 3 解释: 有三个是 s 的子序列的单词: “a”, “acd”, “ace”。

• Example 2:
  输入: s = “dsahjpjauf”, words = [“ahjpjau”,“ja”,“ahbwzgqnuk”,“tnmlanowax”] 输出: 2

解题思路：拿到这种题 首先想到的肯定是傻瓜思路

1. 将words当中的元素逐一取出
2. 根据字符串的角标，将words中的元素中的每一个字符与s进行逐一匹配
3. 若匹配成功将角标加入list，不成功则跳过。

最早的想法是将匹配到的角标存为一个列表，如果列表满足升序排列 则计数器+1
后来遇见了如示例1当中的‘bb’ 这样匹配下来的列表就是[1,1] 很明显是不满足asc排列，于是决定将匹配到的元素替换掉，避免二次匹配。

替换方式即是 匹配到第一个字符后 s前面的字符串全部丢弃，然后匹配下一个字符。（将s一分为二，匹配到以后前面的全不要，只要后半截“有点二分查找的意思”）
最后的比较方式就更换为判断 角标list的长度和words中该元素的长度，若长度相等则表示words中的该元素在s中全部匹配到了角标。（所以我发现搞个list好多余，我只需要记住匹配到了的次数就好）

首次通过的代码如下：

class Solution(object):
    def numMatchingSubseq(self, s, words):
        """
        :type s: str
        :type words: List[str]
        :rtype: int
        """
        index = list()
        n = 0
        for i in words:
            str_s = s
            for j in range(len(i)):
                res = str_s.find(i[j])
                if res < 0:
                    break
                else:
                    index.append(res)
                    str_s = str_s[res+1:]
            if len(index) == len(i):
                n += 1
            index = []
        return n

很明显 这个index数组很多余，只需要一个计数器计数即可。但是我懒得改，就凑活吧。