LeetCode-771:宝石与石头

宝石与石头 - 力扣(LeetCode)

关键算法

  • 遍历S中的每个元素,查看是否在J中

代码实现

时间复杂度:O(n),空间复杂度:O(n)

class Solution:
    def numJewelsInStones(self, J: str, S: str) -> int:
        return sum(S.count(i) for i in J)