leetcode刷题思路总结_宝石与石头

最新推荐文章于 2024-09-29 11:12:23 发布

原创最新推荐文章于 2024-09-29 11:12:23 发布 · 294 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode刷题思路总结_宝石与石头

本文分享了一种使用C++解决“宝石与石头”问题的方法，通过将宝石字符存入set集合，遍历石头字符串检查是否为宝石，有效计算宝石数量。

在这里插入图片描述
思路总结：
我用的是比较笨的方法
1.将字符串J每个字符存入set集合中
2.将s的每个字符在set中进行find（）操作既可以知道结果

`class Solution {
public:
int numJewelsInStones(string J, string S) {

int sum=0;
std::set<char>  myset;
    for(int i=0;i<J.length();i++)
    {
        myset.insert(J[i]);
    }
    
    for (int i=0;i<S.length();i++)
    {
         
        if(myset.find(S[i])!=myset.end())
          sum++;
          
    }
    return sum;
    
}

};`