[LeetCode] 2185. Counting Words With a Given Prefix

김민우·2022년 9월 25일
0

알고리즘

목록 보기
18/189

- Problem

2185. Counting Words With a Given Prefix

You are given an array of strings words and a string pref.
Return the number of strings in words that contain pref as a prefix.
A prefix of a string s is any leading contiguous substring of s.

Example 1:

Input: words = ["pay","attention","practice","attend"], pref = "at"
Output: 2
Explanation: The 2 strings that contain "at" as a prefix are: "attention" and "attend".

Example 2:

Input: words = ["leetcode","win","loops","success"], pref = "code"
Output: 0
Explanation: There are no strings that contain "code" as a prefix.

배열 words의 문자열중 주어진 문자열 변수 pref로 시작하는 문자열이 몇 개인지 구하는 문제이다.

- 내 풀이

class Solution:
    def prefixCount(self, words: List[str], pref: str) -> int:
        answer = 0
        for word in words:
            if word.startswith(pref):
                answer += 1
        return answer

한 줄

class Solution:
    def prefixCount(self, words: List[str], pref: str) -> int:
        return sum(word.startswith(pref) for word in words)

- 결과

profile
Pay it forward.

0개의 댓글