1. 程式人生 > >1/100. Jewels and Stones

1/100. Jewels and Stones

在這裡插入圖片描述

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))