【力扣每日一题】2023.7.24 宝石与石头

目录

题目：

示例：

分析：

代码+运行结果：

---

题目：

示例：

分析：

给我们一个字符串表示宝石的类型，再给我们一个字符串表示我们已经拥有的石头，问我们在石头中能找到多少宝石。

一开始我以为第一个字符串表示一个宝石，结果看看示例，是第一个字符串中每个单独的字符都是表示宝石的。

那这样字符是宝石就比字符串是宝石更加简单了。

我们只需要先遍历一边宝石，再用 unordered_set 或是 unordered_map 来存放每一个字符。

再遍历一边石头，如果碰到了宝石（ set::count( ) ），那么就将结果加一，直到遍历完毕，我们将结果返回就可以了。

代码+运行结果：

class Solution {
public:
    int numJewelsInStones(string jewels, string stones) {
        unordered_setj;
        //记录宝石种类
        for(const char &c:jewels) j.insert(c);
        
        int res=0;
        //统计石头中包含的是否是宝石
        for(const char &c:stones) if(j.count(c)!=0) res++;
        
        return res;
    }
};