合理的括号

判断括号是否合理

思路

• 用栈来模拟：遍历字符串中的每个字符，遇到左括号入栈，遇到右括号出栈。
• 不证明合理，而是证明不合理。
  • 出栈时，需要判断栈是否为空，为空则一定不是合理的括号对。
  • 出栈时，若比对不匹配，也不是合理的括号对。
  • 遍历完成后，若栈中还有元素，则一定不是合理的括号对。

代码

/**
  * 
  * @param s string字符串 
  * @return bool布尔型
  */

// 遇到左括号入栈，遇到右括号出栈匹配
function isValid( s ) {
    // write code here
    let stack = [];
    for(let i=0; i<s.length; i++){
        if(s[i]=="(" || s[i]=="{" || s[i]=="["){
            stack.push(s[i]);
        }else{
            let temp;
            if(stack.length>0){
                temp = stack.pop();
            }else{
                return false;
            }
            if((s[i]=="}"&& temp=="{") ||(s[i]==")"&&temp=="(") || (s[i]=="]"&&temp=="[")){
                continue;
            }
            return false;
        }
    }
    return stack.length==0?  true : false;
}
module.exports = {
    isValid : isValid
};