LeetCode-771 宝石与石头

最新推荐文章于 2025-03-28 00:45:00 发布

原创最新推荐文章于 2025-03-28 00:45:00 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

数据结构同时被 3 个专栏收录

14 篇文章

订阅专栏

LeetCode

12 篇文章

订阅专栏

C/C++

12 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串匹配算法，通过将字符串转换为字符集合，然后遍历目标字符串，检查其是否包含在集合中。该算法利用unordered_set进行高效查找，适用于从石头中筛选宝石的问题。

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

class Solution {
public:
    int numJewelsInStones(string J, string S) {
        unordered_set<char> jewel;
	for(int i = 0; i < J.size(); i++)
		jewel.insert(J[i]);
	int num = 0;
        for(int i = 0; i < S.size(); i++)
	{
	    if(jewel.find(S[i]) != jewel.end())
                num++;
	}
	return num;
    }
};