1. 程式人生 > >leedcode記錄——771.寶石和石頭

leedcode記錄——771.寶石和石頭

https://leetcode.com/problems/jewels-and-stones/description/

問題描述:

你會得到J代表珠寶型別的字串,S代表你擁有的寶石。每個角色S都是你擁有的一種石頭。你想知道你有多少寶石也是珠寶。

在這些信件J是保證不同,而在所有的字元JS是字母。字母區分大小寫,因此"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;