目录
题目:
示例:
分析:
代码+运行结果:
题目:
示例:
分析:
给我们一个字符串表示宝石的类型,再给我们一个字符串表示我们已经拥有的石头,问我们在石头中能找到多少宝石。
一开始我以为第一个字符串表示一个宝石,结果看看示例,是第一个字符串中每个单独的字符都是表示宝石的。
那这样字符是宝石就比字符串是宝石更加简单了。
我们只需要先遍历一边宝石,再用 unordered_set 或是 unordered_map 来存放每一个字符。
再遍历一边石头,如果碰到了宝石( set::count( ) ),那么就将结果加一,直到遍历完毕,我们将结果返回就可以了。文章来源:https://www.toymoban.com/news/detail-610920.html
文章来源地址https://www.toymoban.com/news/detail-610920.html
代码+运行结果:
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;
}
};
到了这里,关于【力扣每日一题】2023.7.24 宝石与石头的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!