本文介绍了一种解决LeetCode上珠宝与石头问题的方法，通过构造哈希表来统计字符串中特定字符的数量，实现快速查找和计数。
原题目：https://leetcode-cn.com/problems/jewels-and-stones/
思路：
构造哈希表
代码：
class Solution {
public:
int numJewelsInStones(string J, string S) {
map<char,int> h;
for(char& c:J) h[c] = 1;
int sum = 0;
for(char& c:S){
sum += h[c];
}
return sum;
}
};
扫一扫
353
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
