题目来源于力扣——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欢迎分享,转载请注明来源:内存溢出
评论列表(0条)