771.宝石与石头
2019-02-13 19:42
190 查看
leetcode菜鸟历练之路
全部使用C语言,有空补上C++代码
给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。
J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。
示例 1:
输入: J = “aA”, S = “aAAbbbb”
输出: 3
示例 2:
输入: J = “z”, S = “ZZ”
输出: 0
注意:
S 和 J 最多含有50个字母。
J 中的字符不重复。
一、C解法 /* */ #define N 120 int numJewelsInStones(char* J, char* S) { int a = 0; char ch = {0}; /*遍历J数组,将新数组ch下标设置为J数组中的值。在遍历S数组时,通过寻找下标即可找到S中与J相 同的值*/ for (char* p = J; *p; ++p) ch[*p] = 1; for (char* p = S; *p; ++p) a+=ch[*p]; return a; /*时间复杂度:O(J+S)*/ }
相关文章推荐
- Leetcode771宝石与石头
- Leetcode刷题1-771.宝石与石头(C++)
- Leetcode 771.宝石与石头
- Leetcode771.宝石与石头(python)
- 【LeetCode】宝石与石头
- LeetCode 刷题(python)之 宝石与石头
- Leetcode:宝石与石头
- Leetcode 771. 宝石与石头
- LeetCode 第771题 宝石与石头/Jawels and Stones
- leetcode刷题思路总结_宝石与石头
- 测试女巫之石头变宝石篇
- LeetCode宝石与石头(C语言)
- 【leecode】宝石与石头
- 石头
- 石头的用途
- 暑期石头作文一则
- 点石互动--石头之用户搜索行为与关键词分析(一):用户的搜索行为对于关键词分析的意义及趋势
- 点石互动--石头之:SEO是狗屎还是科学?
- 5个海盗分100颗宝石/金币的2个版本-Google, 谷歌,百度,baidu,阿里巴巴,alibaba,微软,华为,huawei面试题
- 石头