题目描述:
给你一个字符串 jewels
代表石头中宝石的类型,另有一个字符串 stones
代表你拥有的石头。 stones
中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。
字母区分大小写,因此 "a"
和 "A"
是不同类型的石头。
示例 1:
输入:jewels = "aA", stones = "aAAbbbb"
输出:3
示例 2:
输入:jewels = "z", stones = "ZZ"
输出:0
题目分析:
字符串jewels代表宝石类型,字符串stones代表拥有的石头。
当字符串stones中每有一个字符与jewels中相对应是,你拥有的宝石数增加1,最后返回拥有的宝石数量。
java解法:
暴力解法:
class Solution {
public int numJewelsInStones(String jewels, String stones) {
int count = 0;//宝石数量
for(int i = 0;i<jewels.length();i++){
char jewel = jewels.charAt(i);//获取宝石类型
for(int j = 0;j<stones.length();j++){
char stone = stones.charAt(j);//获取拥有的石头类型
if(stone == jewel){
count++;//当宝石类型和石头类型相同时数量增加1
}
}
}
return count;//返回宝石数量
}
}