LeetCode:771.宝石与石头

最新推荐文章于 2025-01-17 10:24:54 发布

原创最新推荐文章于 2025-01-17 10:24:54 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

本文探讨了使用C++解决珠宝与石头问题的方法，通过集合和循环遍历来统计字符串中宝石的数量，展示了基本的数据结构和算法应用。

class Solution {
public:
    int numJewelsInStones(string J, string S) {
        set<char>s;
        int count=0;
        for(int i=0;i<J.size();i++)
        {
            s.insert(J[i]);
        }
        for(int i=0;i<S.size();i++)
        {
            if(s.count(S[i]))
            {
                count++;
            }
        }
        return count;
    }
};