题目:
算法思想:本来应该是哈希的,但是你会发现运行时间比较大,主要原因是这道题数据比较小,所以我们可以换一种做法。因为都是字符,直接创建一个数组控制ASCII是否出现过,然后查找很方便。
代码:
int numJewelsInStones(string J, string S) {
vector<bool > a(256);
for(int i = 0;i < J.length();i++)
{
a[J[i] ] = true;
}
int count = 0;
for(int i = 0;i < S.length();i++)
if(a[S[i] ] == true)
count++;
return count;
}