题解 | 宝石计数
宝石计数
https://www.nowcoder.com/practice/d7c20bd9aa094e35b465b566eec86cf2
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param jewels string字符串
* @param stones string字符串
* @return int整型
*/
int numJewelsInStones(string jewels, string stones) {
// write code here
//对比前面几题,本题难度并不大,只需要遍历字符串jewels,
//在字符串stones中找到对应的字符数量即可
multiset<char> s;//因为可能存在重复,所以定义多重集合s
for(int i=0;i<stones.size();i++)
{
s.insert(stones[i]);//将数组stones的数据插入集合s
}
int sum{};//记录求和sum的值
for(int it:jewels)//遍历字符串j
{
sum+=s.count(it);//在s中查找j中对应字符的数量,加入求和变量
}
return sum;
}
};
查看14道真题和解析
