每日一题（17）1160.拼写单词

拼写单词

给你一份【词汇表】（字符串数组）words和一张【字母表）（字符串）chars。
假如你可以用chars中的【字母】（字符）拼写出words中的某个【单词】（字符串），那么就认为掌握了这个单词。
注意：每次拼写时，chars中的每个字母都只能用一次。
返回词汇表words中你掌握的所有单词的长度之和。

思路：
1.依次扫描整个词汇表，统计每个单词的每个字母的出现次数，与字母表中该字母出现的次数比较。
2.仅当每个字母出现的次数都小于字母表中该字母表出现的次数，则长度加上该单词长度。

class Solution(object):
    def countCharacters(self, words, chars):
        """
        :type words: List[str]
        :type chars: str
        :rtype: int
        """
        ans = 0
        for i in words:
        	#标示位
            fl = 1
            for j in i:
                if i.count(j) > chars.count(j):
                    fl = 0
                    break
            ans = ans + len(i) if fl else ans
        return ans