每日一题——力扣——宝石与石头

题目来源于力扣——771. 宝石与石头 - 力扣（LeetCode） (leetcode-cn.com)

给你一个字符串 jewels 代表石头中宝石的类型，另有一个字符串 stones 代表你拥有的石头。 stones 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。

字母区分大小写，因此 "a" 和 "A" 是不同类型的石头。

示例 1：

输入：jewels = "aA", stones = "aAAbbbb"
输出：3
示例 2：

输入：jewels = "z", stones = "ZZ"
输出：0
 

这题的意思其实很简单，就是要看字符串jewels的内容在字符stolens中出现了多少次

思路与算法

暴力法的思路很直观，遍历字符串 stones，对于 stones 中的每个字符，遍历一次字符串 jewels，如果其和jewels 中的某一个字符相同，则是宝石

int numJewelsInStones(char * jewels, char * stones){
int len1 = strlen(jewels);
int len2 = strlen(stones);
int i = 0;
int j = 0;
int count = 0;
for(i=0;i<len1;i++)
{
for(j=0;j<len2;j++)
{
if(*(jewels+i) == *(stones+j))
{
count++;
}
}
}
return count;
}

最后

以上就是失眠毛衣最近收集整理的关于每日一题——力扣——宝石与石头的全部内容，更多相关每日一题——力扣——宝石与石头内容请搜索靠谱客的其他文章。