2_14_LeetCode刷题总结（C语言版）_Hash类

最新推荐文章于 2022-10-11 21:35:32 发布

原创最新推荐文章于 2022-10-11 21:35:32 发布 · 560 阅读

1 ·

CC 4.0 BY-SA版权

这篇博客主要探讨了编程中的宝石与石头问题，通过一个C语言实现的示例展示了如何统计给定字符串中宝石字符的数量。文章介绍了利用哈希表加速查找的过程，以及如何有效地遍历两个字符串来解决问题。

编程总结

每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧

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