lintcode入门篇十六

1038. 珠宝和石头

中文 English

给定字符串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:
    """
    @param J: the types of stones that are jewels
    @param S: representing the stones you have
    @return: how many of the stones you have are also jewels
    """
    '''
    大致思路:
    1.J中代表的是珠宝的类型，初始化J_dic = []，将J中各个字符append到J_dic里面。
    2.初始化count = 0，循环S，如果当前字符在J_dic里面的话，说明是珠宝，count += 1。返回count
    '''
    def numJewelsInStones(self,J,S):
        J_dic = [i for i in J]
        
        count = 0 
        for num in S:
            if num in J_dic:
                count += 1
        return count