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:

1. for j in J

遍历J中的所有字符，并储存在名为j的变量中。

2. j_dict.get(c)

如果c在j_dict中不存在，此句会返回None。

如果使用j_dict[c]，如果c在j_dict中不存在, 此句会报错：KeyError.

原帖：https://github.com/AliciaCW/ProblemsNote/blob/master/LeetCode771.md