lintcode 1038. 珠宝和石头

最新推荐文章于 2021-03-12 17:06:51 发布

原创最新推荐文章于 2021-03-12 17:06:51 发布 · 332 阅读

0 ·

CC 4.0 BY-SA版权

lintcode 专栏收录该内容

303 篇文章

订阅专栏

本文介绍了一个算法问题，即计算给定的石头中有多少是珠宝。通过遍历J(珠宝)和S(石头)两个字符串，对比字符来计算匹配数量。

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

给定字符串J代表是珠宝的石头类型，而S代表你拥有的石头.S中的每个字符都是你拥有的一个石头. 你想知道你的石头有多少是珠宝.

J中的字母一定不同，J和S中的字符都是字母。字母区分大小写，因此"a"和"A"是不同的类型.

样例 1:

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

样例 2:

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

class Solution {
public:
    /**
     * @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
     */
    int numJewelsInStones(string &J, string &S) {
        // Write your code here
        int sum=0;
        int jlen=J.size();
        int slen=S.size();
        for (int i = 0; i < jlen; i++) {
            /* code */
            for(int j=0;j<slen;j++)
            if(J[i]==S[j]) sum++;
        }
        return sum;
    }
};