771. 宝石与石头
原创
©著作权归作者所有:来自51CTO博客作者CMMKK的原创作品,请联系作者获取转载授权,否则将追究法律责任
给你一个字符串 jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头。 stones 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。
字母区分大小写,因此 “a” 和 “A” 是不同类型的石头。
示例 1:
输入:jewels = "aA", stones = "aAAbbbb"
输出:3
示例 2:
输入:jewels = "z", stones = "ZZ"
输出:0
提示:
1 <= jewels.length, stones.length <= 50
jewels 和 stones 仅由英文字母组成
jewels 中的所有字符都是 唯一的
这到题目很简单,意思就是遍历字符串jewels 与遍历字符串stones ,将jewels 的每一个元素与stones 的每一个元素进行比较,如何stones 存在jewels 的元素,则进行++
完整代码
class Solution {
public:
int numJewelsInStones(string jewels, string stones) {
int ans=0;
int len1=jewels.length();
int len2=stones.length();;
for(int i=0;i<len1;i++){
for(int j=0;j<len2;j++){
if(jewels[i]==stones[j]){
ans++;
}
}
}
return ans;
}
};