[LeetCode] numJewelsInStones(보석과 돌)

https://leetcode.com/problems/jewels-and-stones/

Jewels and Stones - LeetCode

문제설명

문자열을 사용자가 입력하면 문자열(돌)에 얼마나 그 문자가 들어가있는지 확인하는 문제이다.

딕셔너리를 사용하여 풀어보도록 하자

 

---

collection.Counter 사용

• Counter 내장함수를 사용하면 문자의 갯수를 직접 카운터를 하지 않아도 되기 때문에 시간절약이 된다.

import collections

class Solution:
    def numJewelsInStones(self, jewels: str, stones: str) -> int:
        freq = collections.Counter(stones)

        count = 0
        for char in jewels:
            count += freq[char]
        return count

 

---