【力扣每日一题】2023.7.24 宝石与石头

最新推荐文章于 2024-11-04 12:20:00 发布

折途想要敲代码

最新推荐文章于 2024-11-04 12:20:00 发布

阅读量161

点赞数 1

分类专栏：力扣每日一题文章标签： leetcode 算法 c++ 数据结构

本文链接：https://blog.csdn.net/m0_63235356/article/details/131888026

版权

力扣每日一题专栏收录该内容

74 篇文章 0 订阅

订阅专栏

该文章描述了一个编程问题，其中涉及到遍历两个字符串以找出一个字符串（石头）中包含多少个另一个字符串（宝石）中的字符。解决方案是利用unordered_set存储宝石字符，然后遍历石头字符串，检查每个字符是否在宝石集合中，若在则计数增加。最后返回计数值。

摘要由CSDN通过智能技术生成

题目：

示例：

分析：

给我们一个字符串表示宝石的类型，再给我们一个字符串表示我们已经拥有的石头，问我们在石头中能找到多少宝石。

一开始我以为第一个字符串表示一个宝石，结果看看示例，是第一个字符串中每个单独的字符都是表示宝石的。

那这样字符是宝石就比字符串是宝石更加简单了。

我们只需要先遍历一边宝石，再用 unordered_set 或是 unordered_map 来存放每一个字符。

再遍历一边石头，如果碰到了宝石（ set::count( ) ），那么就将结果加一，直到遍历完毕，我们将结果返回就可以了。

代码+运行结果：

class Solution {
public:
    int numJewelsInStones(string jewels, string stones) {
        unordered_set<char>j;
        //记录宝石种类
        for(const char &c:jewels) j.insert(c);
        
        int res=0;
        //统计石头中包含的是否是宝石
        for(const char &c:stones) if(j.count(c)!=0) res++;
        
        return res;
    }
};