本文主要是介绍宝石与石头,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
宝石与石头
链接:https://leetcode.cn/problems/jewels-and-stones/description/
给你⼀个字符串 jewels 代表石头中宝石的类型,另有⼀个字符串 stones 代表你拥有的石头。 stones 中每个字符代表了⼀种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。字母区分大小写,因此 “a” 和 “A” 是不同类型的石头。
意:给一个字符串,判断该字符串中字符在另一个字符串中相同字母的个数,并区分大小写.
输⼊:jewels = “aA”, stones = "aAAbbbb"输出:3
思路:
1. 定义⼀个变量n记录相同个数,并初始化为0;
2. 遍历字符串jewels中的每个字符.
3. 遍历字符串stones中的每个字符,如果在这个过程中找到了⼀个和当前字符相同的字符,则n的值++;
4. 循环结束,返回n值。
代码如下:
int numJewelsInStones(char * jewels, char * stones)
{int n = 0;//遍历jewels数组while(*jewels) {//将stones指针重新赋值给cur指针char* cur = stones;//遍历stones数组while(*cur) {//如果当前字符相同的字符,n的值++if(*jewels == *cur)n++;cur++;}jewels++;}//返回nreturn n;
}
这篇关于宝石与石头的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!