771 LeetCode 宝石与石头

题目描述：

思路：
1、用哈希表记录石头中不同种类的个数
2、在宝石中查找并且如果存在就记录该数量

代码如下：

class Solution {
public:
    int numJewelsInStones(string J, string S) {
        map<char,int>cnt;
        int result=0;
        for(int i=0;i<S.size();i++){
            cnt[S[i]]++;
        }
        for(int i=0;i<J.size();i++){
            if(cnt[J[i]]>0)
            result+=cnt[J[i]];
        }
        return result;
    }
};