编程总结
每每刷完一道题后,其思想和精妙之处没有地方记录,本篇博客用以记录刷题过程中的遇到的算法和技巧
771. 宝石与石头
给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。
#define MAXN 58
int numJewelsInStones(char * J
, char * S
){
bool hash
[MAXN
] = {0};
int ans
= 0;
while (*J
) {
hash
[*J
- 'A'] = true
;
J
++;
}
while (*S
) {
if (hash
[*S
- 'A']) {
ans
++;
}
S
++;
}
return ans
;
}