LeetCode#771 | Nobilta's Blog
0%

LeetCode#771

LeetCode#771宝石与石头

题目链接
特别水特别水的一道题,我主要是为了记录哈希表怎么使用的不得不说哈希表真的快,击败100%
附代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution {
public:
int numJewelsInStones(string J, string S) {
int length1 = J.size();
int length2 = S.size();
unordered_map<char,int>ha;
for(int i = 0 ; i < length2 ; i++)
{
ha[S[i]]++;
}
int cnt = 0;
for(int i = 0 ; i < length1 ; i++)
{
cnt+=ha[J[i]];
}
return cnt;
}
};
您的支持将鼓励我继续创作!