leedcode記錄——771.寶石和石頭
阿新 • • 發佈:2018-11-24
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;