https://leetcode.com/problems/jewels-and-stones/description/
问题描述:
你会得到J
代表珠宝类型的字符串,S
代表你拥有的宝石。每个角色S
都是你拥有的一种石头。你想知道你有多少宝石也是珠宝。
在这些信件J
是保证不同,而在所有的字符J
和S
是字母。字母区分大小写,因此"a"
被认为是不同类型的石头"A"
。
例1:
输入: J =“aA”,S =“aAAbbbb”
输出: 3
例2:
输入: J =“z”,S =“ZZ”
输出: 0
感觉和第一个差不多,运用2层遍历即可解决问题,当然,同样注意点只放在了解决问题,优化更好之类的我要去评论区看看有木有。暴力解法:
var numJewelsInStones = function(J, S) {
let result = 0;
let arrayJ = J.split("");
let arrayS = S.split("");
for (let i = 0; i < arrayS.length; i++) {
for (let j =0;j<arrayJ.length;j++){
if (arrayJ [j]==arrayS[i]) {
result++;
continue
}
}
}
return result
};
let J ="aA";
let S ="aAAbbbb";
numJewelsInStones(J,S).log;