给你一个字符串 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
中的所有字符都是 唯一的
class Solution {
public int numJewelsInStones(String jewels, String stones) {
char[] s1 = jewels.toCharArray();
char[] s2 = stones.toCharArray();
int ans = 0;
int s1_len = s1.length;
int s2_len = s2.length;
for(int i = 0;i<s1_len;i++){
for(int j = 0;j<s2_len;j++){
ans += s1[i]==s2[j]?1:0;
}
}
return ans;
}
}