宝石与石头---771. 宝石与石头【简单】

---

题目描述

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

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

示例 1：

输入：jewels = “aA”, stones = “aAAbbbb”
输出：3
示例 2：
输入：jewels = “z”, stones = “ZZ”
输出：0

算法分析

标签：哈希表
1.定义一个哈希表，用于保存宝石的信息。
2.在石头中寻找宝石的信息，并定义一个计数器，若找到了，计数器就++，最终返回count

---

完整代码

class Solution {  
public:  
    int numJewelsInStones(string jewels, string stones) {


        unordered_set<char> hash;//set  
        int count = 0;  

        for (auto e : jewels)  
            hash.insert(e);  

        for (auto z : stones) {  
            //find找到了就返回key的迭代器，否则返回尾后迭代器  
            //注意：back 和 end 不一样  
            if (hash.find(z) != hash.end())  
                count++;  
        }
        return count;  
        //O（m+n）  
    }
};

---