LeetCode 宝石和石头、删除最外层括号

最新推荐文章于 2022-02-14 21:31:01 发布

lamzzz

最新推荐文章于 2022-02-14 21:31:01 发布

阅读量89

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_39103338/article/details/103563848

版权

LeetCode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

1.宝石和石头

var numJewelsInStones = function(J, S) {
    var JArr = J.split('');
    var SArr = S.split('');
    var total = 0;
    SArr.forEach(function(val) {
        if (JArr.indexOf(val) > -1) {
            total++;
        }
    });
    return tota

在这里插入图片描述

2.删除最外层的括号

var removeOuterParentheses = function(S) {
    var SArr = S.split('');
    var l = 0;
    var r = 0;
    var i = 0;
    var f = false;
    var str = '';
    SArr.forEach(function(val) {
        if (val === '(') l++;
        if (val === ')') r++;
        if (r == l) {
            f = true;
        } else {
            if (i == 0) {
                i++;
                return;
            }
            if (f) {
                i++;
                f = false;
                return ;
            }
            str += val;
               f = false;
        }
        i++;
    });
    return str;
};

在这里插入图片描述