771. Jewels and Stones

문제 링크 : https://leetcode.com/problems/jewels-and-stones/

jewels = "aA", stones = "aAAbbbb"

stones안에 jewels가 얼마나 있는지 카운트 하는 문제이다.

class Solution:
    def numJewelsInStones(self, jewels: str, stones: str) -> int:
        cnt = -0
        for i in jewels:
            for j in stones:
                if i == j:
                    cnt +=1
        return cnt

초기에 푼 문제..
2중 for으로 풀어서 조금 더 시간이 걸리는 해법이다...

22.09.24
ㄷㅏ시 복습
이번에는 stones에서 탐색하여 jewel이 얼마나 있는지 탐색하며 풀었다

class Solution:
    def numJewelsInStones(self, jewels: str, stones: str) -> int:
        cnt = 0
        for i in stones:
            if i in jewels:
                cnt +=1
        return cnt