leetCode题解之Jewels and Stones

Posted 2020-11-01 山里的小勇子

1、题目描述

2、分析

　　使用HashTable 是解决这种的好方法。

3、代码

 1 int numJewelsInStones(string J, string S) {
 2         map<char,int> m;
 3         for(char c : S)
 4             m[c]++;
 5         
 6         int ans = 0;
 7         for( char c: J)
 8             ans += m[c];
 9         return ans;
10         
11     }