美文网首页
771. 宝石与石头

771. 宝石与石头

作者: 好吃红薯 | 来源:发表于2019-05-27 15:25 被阅读0次

    给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。

    J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。

    示例 1:

    输入: J = "aA", S = "aAAbbbb"
    输出: 3
    示例 2:

    输入: J = "z", S = "ZZ"
    输出: 0
    注意:

    S 和 J 最多含有50个字母。
    J 中的字符不重复。

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

    附上评论区看到的解答:

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

    相关文章

      网友评论

          本文标题:771. 宝石与石头

          本文链接:https://www.haomeiwen.com/subject/yoyhtctx.html