LeetCode 771. Jewels and Stones
解法1:
使用語言:PYTHON
提示: 使用 dict
class Solution:
def numJewelsInStones(self, J, S):
"""
:type J: str
:type S: str
:rtype: int
"""
j_dict = {}
count = 0
for j in J:
j_dict[j] = 1
for c in S:
if j_dict.get(c) == 1:
count += 1
return count
Note:
- for j in J
遍歷J中的所有字符违施,并儲(chǔ)存在名為j的變量中。
- j_dict.get(c)
如果c在j_dict中不存在朝墩,此句會(huì)返回None。
如果使用j_dict[c]伟姐,如果c在j_dict中不存在, 此句會(huì)報(bào)錯(cuò):KeyError.
原帖:https://github.com/AliciaCW/ProblemsNote/blob/master/LeetCode771.md