2020-12-21题目类型：简单-优快云博客

本文链接：https://blog.youkuaiyun.com/fafagege11520/article/details/111466712

本文解析了两道编程题：一是统计字符串中宝石字符的数量；二是计算闭区间内具有质数位数的整数个数。提供了简洁高效的Python实现。

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

2020-12-21题目类型：简单

1

给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。
J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。

class Solution(object):
    def numJewelsInStones(self, J, S):
        """
        :type J: str
        :type S: str
        :rtype: int
        """
        ans = 0
        for i in range(len(S)):
            if S[i] in J:
                ans += 1
        ###改进后
        ans = 0
        for i in S:
            if i in J:
                ans += 1
        
        return ans 
        ###
        
        return ans

2

给定两个整数 L 和 R ，找到闭区间 [L, R] 范围内，计算置位位数为质数的整数个数。
（注意，计算置位代表二进制表示中1的个数。例如 21 的二进制表示 10101 有 3 个计算置位。还有，1 不是质数。）
在这里插入图片描述

class Solution(object):
    def countPrimeSetBits(self, L, R):
        """
        :type L: int
        :type R: int
        :rtype: int
        """
        zhi = [0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1]
        n=0
        for i in range(L,R+1):
            q=bin(i)
            s=q.count('1')
            if zhi[s]==1:
                n+=1
            
        return n

class Solution(object):
    def countPrimeSetBits(self, L, R):
        primes = {2, 3, 5, 7, 11, 13, 17, 19}
        return sum(bin(x).count('1') in primes for x in xrange(L, R+1))