20 Valid Parentheses

最新推荐文章于 2024-11-22 06:42:51 发布

qq_36373303

最新推荐文章于 2024-11-22 06:42:51 发布

阅读量227

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_36373303/article/details/79592867

本文介绍了一种使用JavaScript实现的有效括号字符串验证方法。通过遍历字符串并利用栈结构来匹配括号，确保每一对括号正确闭合。文章详细解释了如何用正则表达式判断当前字符类型，并根据类型进行相应的栈操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

由于只包含字符的字符串'('，')'，'{'，'}'，'['和']'，确定输入字符串是有效的。

括号必须关闭以正确的顺序，"()"并且"()[]{}"都是有效的，但"(]"并"([)]"没有。

这个写着easy的题却感觉很难看了一位答主的讨论才感觉有点思路在这里顺下思绪

var isValid = function(s) {

    var valid = true,
        pair = {
            '(': ')',
            '[': ']',
            '{': '}'
        },
        nowWaitingFor = [];
    for (var i = 0; i < s.length; i++) {
        var nowChar = s.charAt(i);
        if (nowChar.match(/[(\[\{]/)) {   //  "/[(\[\{]/"  正则匹配规则 匹配 nowchar = [ ( { 中的一个
            nowWaitingFor.unshift(pair[nowChar]);    //unshift()  向数组的开头添加一个或更多元素  pair[nowChar]  即是对应的] ) }
        } else if (nowChar.match(/[)\]\}]/)) {  //  "/[(\[\{]/"  正则匹配规则 匹配 nowchar = ） [ } 中的一个
            if (nowWaitingFor[0] !== nowChar) {   // 如果nowChar  不等于noWaitingFor中的第一个元素 返回false   按照匹配规则

每一个（ 对应）  同理其他两个 
                valid = false;
                break;
            } else {
                nowWaitingFor.splice(0, 1);  如果相同  把0位的字符切掉 因为已经有个相匹配的 去除不影响以后操作

            }
        }
    }

    if (nowWaitingFor.length !== 0) {      //  最后  nowWaitingFor  的长度必然是 0

        valid = false;
    }
    return valid;
}