#include<set>
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param jewels string字符串
* @param stones string字符串
* @return int整型
*/
int numJewelsInStones(string jewels, string stones) {
// write code here
set<char>J;
multiset<char>S;
for(int i=0;i<jewels.size();i++){
J.insert(jewels[i]);
}
for(int i=0;i<stones.size();i++){
S.insert(stones[i]);
}
int num=0;
for(multiset<char>::iterator it=S.begin();it!=S.end();it++){
if(J.count(*it)==1){
num++;
}
}
return num;
}
};

京公网安备 11010502036488号