#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;
            

    }
};