771. 宝石与石头

写代码的二次猿

于 2023-08-02 15:58:32 发布

阅读量80

点赞数

文章标签：服务器 javascript 运维

本文链接：https://blog.csdn.net/imqyt/article/details/132064716

版权

771. 宝石与石头

给你一个字符串 jewels 代表石头中宝石的类型，另有一个字符串 stones 代表你拥有的石头。 stones 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。

字母区分大小写，因此 "a" 和 "A" 是不同类型的石头。

示例 1：

输入：jewels = "aA", stones = "aAAbbbb"
输出：3

示例 2：

输入：jewels = "z", stones = "ZZ"
输出：0

提示：

1 <= jewels.length, stones.length <= 50
jewels 和 stones 仅由英文字母组成
jewels 中的所有字符都是 唯一的

class Solution {
public:
    int numJewelsInStones(string jewels, string stones) {
        int n=0;
        int n2=jewels.size();
        int n1=stones.size();
        // if(n2>n1){
        //     return 0;
        // }
        for(int i=0;i<n1;i++){
            char stone = stones[i];
            for(int j=0;j<n2;j++){
                char jewel=jewels[j];
                if(stone==jewel){
                    n++;
                }
            }
        }
        return n;
    }
};