题解 | 宝石计数

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param jewels string字符串 
     * @param stones string字符串 
     * @return int整型
     */
     //J字符串不重复，S中存在J中字符的数量，将S放入集合中，然后进行计数
    //字符串J为不重复宝石类型，所以需要把他放入集合去重
    int numJewelsInStones(string jewels, string stones) {
        // write code here
        multiset<int> m;
        set<int> s;
        int cntS = stones.size();
        int cntJ = jewels.size();
        int sum = 0;
        for (int i = 0; i< cntS; i++) {
            m.insert(stones[i]);
        }
        for (int i = 0; i< cntJ; i++) {
            s.insert(jewels[i]);
        }
      for (  auto num : s){
            sum += m.count(num);
      }
        cout << sum;
        return sum;
    }
};