1/100. Jewels and Stones
阿新 • • 發佈:2018-11-09
class Solution:
def numJewelsInStones(self, J, S):
"""
:type J: str
:type S: str
:rtype: int
"""
res = 0
for s in S:
if s in J:
res += 1
return res
一行解法:
def numJewelsInStones(self, J, S): return sum(map(J.count, S))
def numJewelsInStones(self, J, S):
return sum(s in J for s in S)
最優解法:
- 相差的長度即為被替換掉的珠寶種類
class Solution:
def numJewelsInStones(self, J, S):
b=S
for a in J:
b=b.replace(a,'')
return (len(S)-len(b))