[LeetCode] 1684. Count the Number of Consistent Strings (Python)

LeetCode - Problems - Algorithms - 1684. Count the Number of Consistent Strings

Problem Description

You are given a string allowed consisting of distinct characters and an array of strings words.

A string is consistent if all characters in the string appear in the string allowed.

Return the number of consistent strings in the array words.

 

Example:

Constraints:

My Solution (Python)

class Solution(object):
    def countConsistentStrings(self, allowed, words):
        """
        :type allowed: str
        :type words: List[str]
        :rtype: int
        """
        answer = len(words)

        for word in words:
            for l in word:
                if l not in allowed:
                    answer -= 1
                    break
                    
        return answer

주어진 단어들이 허용된 알파벳만으로 이루어져있는 단어를 찾고, 조건을 충족하는 단어의 갯수를 출력하는 함수를 작성해야한다.

우선은 정답으로 제출할 answer를 words의 길이로 선언해준다.

words 리스트의 단어를 차례대로 확인하고, 그 안의 letter들까지 확인하는 두 개의 for문을 이용한다.

만약에 확인하던 letter가 allowed에 없다면, answer를 1 감소 시키고 내부 for문을 종료하고 외부 for문의 다음 반복을 수행한다.

 

전체 단어의 갯수에서 조건을 충족하지 않는 단어가 발견될때마다 1씩 감소시키는 방법을 선택한 이유는, 한 번 허용되지 않은 letter가 발견되면 나머지 letter들을 확인할 필요가 없기 때문이다.

0에서 단어의 모든 letter가 allowed에 포함되는지 확인한 뒤에 1 씩 증가시키는 방법보다 더 적은 횟수의 반복을 실행하므로 효과적이다.