771. 宝石与石头
代码:
class Solution {
public int numJewelsInStones(String J, String S) {
int count = 0;
Map<Character, Integer> counter = new HashMap<>();
for (int i = 0; i < S.length(); i++)
{
if (!counter.containsKey(S.charAt(i))) counter.put(S.charAt(i), 1);
else counter.put(S.charAt(i), counter.get(S.charAt(i)) + 1);
}
for (int i = 0; i < J.length(); i++)
{
if (counter.containsKey(J.charAt(i))) count += counter.get(J.charAt(i));
}
return count;
}
}