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; } };
|