思想:根据题目,判断jewels中每个字符在stones中的数量,并将所有的数量相加即位宝石的数量
方法一:
class Solution:
def numJewelsInStones(self, jewels: str, stones: str) -> int:
n = 0
for i in jewels:
n += stones.count(i)
return n
方法二:
class Solution:
def numJewelsInStones(self, jewels: str, stones: str) -> int:
n = 0
my_list1 = [0] * 26
my_list2 = [0] * 26
for i in stones:
if i >= 'A' and i <= 'Z':
my_list1[ord(i) - ord('A')] += 1
else:
my_list2[ord(i) - ord('a')] += 1
for j in jewels:
if j >= 'A' and j <= 'Z':
n += my_list1[ord(j) - ord('A')]
else:
n += my_list2[ord(j) - ord('a')]
return n