C/C++---------------LeetCode第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 中的所有字符都是 唯一的

暴力算法

思路：全部枚举对比，出现一样的sum+1直到循环结束

class Solution {
public:
    int numJewelsInStones(string jewels, string stones) {
        int s=stones.size();
        int n=jewels.size();
        int sum=0;
        for(int i=0;i<s;++i){
            for(int j=0;j<n;++j){
                if(jewels[j]==stones[i])
                sum+=1;
            }
        }
        return sum;
    }
};

哈希算法

class Solution {
public:
    int numJewelsInStones(string jewels, string stones) {
        int s=stones.size();
        int n=jewels.size();
        int sum=0;
        unordered_map<char,int>hash;
        for(char n:jewels){    //将jewels的值存入哈希
            hash[n]++;
        }
        for(char n:stones){
            if(hash.count(n)>0){         //对比stones的值有没有在jewels中出现
                sum+=1;
            }
        }
        return sum;
    }
};

在主函数里使用

int main() {
    Solution solution;
    string jewels = "aA";
    string stones = "aAAbbbb";
    int result = solution.numJewelsInStones(jewels, stones);
    cout << "宝石数量：" << result << endl;
    return 0;