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;

猜你喜欢

转载自blog.csdn.net/weixin_42273637/article/details/82735307
今日推荐