본문 바로가기
python-algorithm

leetcode 1684. Count the Number of Consistent Strings

by 무적김두칠 2024. 9. 12.

https://leetcode.com/problems/count-the-number-of-consistent-strings/description/?envType=daily-question&envId=2024-09-12

 

1
2
3
4
5
6
7
8
9
10
class Solution:
    def countConsistentStrings(self, allowed: str, words: List[str]) -> int:
        answer = 0
        allowed_set = set(list(allowed))
        for word in words:
            word_set = set(list(word))
            if word_set.issubset(allowed_set) :
                answer += 1
 
        return answer
cs

allowed에 포함된 문자만 word 에 포함해야 하는데
문자의 중복이 있을 수 있으니 set를 사용해 순차탐색하는 방식으로 작성했습니다.

반응형

댓글