Leetcode刷题笔记python------宝石与石头

sinat_29350597

于 2018-09-28 16:45:28 发布

阅读量576

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/sinat_29350597/article/details/82886596

这篇博客主要介绍了LeetCode中关于宝石与石头的问题，提供了Python解题思路和代码示例。通过一个示例解释了如何计算给定字符串S中包含J中宝石类型的石头数量。关键在于理解字符不重复且区分大小写的条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

宝石与石头

题目

给定字符串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, S):
        """
        :type J: str
        :type S: str
        :rtype: int
        """
        n=0
        for i in J:
            if i in S:
                n=n+S.count(i)
        return n

注意return的位置，放在for循环里面的就只输出n=1了

基础知识一知半解啊