【leetcode】1684. Count the Number of Consistent Strings
题目如下:
You are given a string
allowed
consisting of distinct characters and an array of stringswords
. A string is consistent if all characters in the string appear in the stringallowed
.Return the number of consistent strings in the array
words
.Example 1:
Input: allowed = "ab", words = ["ad","bd","aaab","baa","badab"] Output: 2 Explanation: Strings "aaab" and "baa" are consistent since they only contain characters 'a' and 'b'.Example 2:
Input: allowed = "abc", words = ["a","b","c","ab","ac","bc","abc"] Output: 7 Explanation: All strings are consistent.Example 3:
Input: allowed = "cad", words = ["cc","acd","b","ba","bac","bad","ac","d"] Output: 4 Explanation: Strings "cc", "acd", "ac", and "d" are consistent.Constraints:
1 <= words.length <= 104
1 <= allowed.length <= 26
1 <= words[i].length <= 10
- The characters in
allowed
are distinct.words[i]
andallowed
contain only lowercase English letters.
解题思路:题目太简单了,随便折腾吧。
代码如下:
class Solution(object): def countConsistentStrings(self, allowed, words): """ :type allowed: str :type words: List[str] :rtype: int """ res = 0 for word in words: for char in allowed: word = word.replace(char,'') if len(word) == 0:break res += (1 if len(word) == 0 else 0) return res