leetCode题解之Jewels and Stones

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     }

 

posted @ 2018-04-24 13:46  山里的小勇子  阅读(136)  评论(0编辑  收藏  举报