问题描述
这道题给了我们两个字符串,珠宝字符串J和石头字符串S,其中J中的每个字符都是珠宝,S中的每个字符都是石头,问我们S中有多少个珠宝。
保证J中的字母是不同的,而且J和S中的所有字符都是字母。字母区分大小写,“a”被认为是与“A”不同的一种石头。
示例1
Input: J = "aA", S = "aAAbbbb"
Output: 3
示例2
Input: J = "z", S = "ZZ"
Output: 0
代码
class Solution {
public:
int numJewelsInStones(string J, string S) {
int Jewels=0;
for(int i=0;i<S.length();i++){
for(int j=0;j<J.length();j++){
if(S[i]==J[j])
Jewels++;
}
}
return Jewels;
}
};
测试结果