算法系列-leetcode-20.有效的括号

20. 有效的括号（简单）

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。

示例 1：

输入：s = "()"
输出：true

示例 2：

输入：s = "()[]{}"
输出：true

栈

遇到左括号进栈，右括号与栈顶元素作比较，栈顶元素不存在或者不匹配直接返回false,当栈为空时括号有效

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    let stack=[]
    for(let i of s){
        if(i=='('||i=='{'||i=='['){
            stack.push(i)
        }else{
            let temp=stack[stack.length-1]
            if((i==')'&&temp=='(')||(i=='}'&&temp=='{')||(i==']'&&temp=='[')){
                stack.pop()
            }else{
                return false
            }
             
        }
    }
    return stack.length==0
};

 括号替换

替换所有出现的(){}[]，判断最后省的字符串是否为0

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    while(s.includes('()')||s.includes('{}')||s.includes('[]')){
        s=s.replaceAll('()','')
        s=s.replaceAll('{}','')
        s=s.replaceAll('[]','')
    }
    return s.length==0
};