有效的括号/平衡圆括号 JavaScript 难度：简单

 LeetCode 20 有效的括号

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

有效字符串需满足：

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

做题链接：https://leetcode-cn.com/problems/valid-parentheses

/**
    有效的括号/平衡圆括号
        思路：循环读取字符串，利用栈的特点（先进后出）和有效字符串的特点（若该字符串是
                有效字符串，则它的子字符串也是有效的），将符合条件的左符号存进去，当读
                到右符号的时候，判断此时栈顶的符号是否与刚存进去的右符号匹配，匹配则出
                栈pop(),等循环结束判断栈是否为空isEmpty(),不为空则说明字符串不配；
                还存在一种情况，就是字符串存在右符号在前的情况，这样的字符串绝不匹配
        -stack 用来存储左字符
        -symbol 代表每一位字符串上的字符
        -valid 是一个布尔值，判断字符串是否有效
 */
function isVaild(s){
    var stack = [];
    var symbol;
    var valid = true;
    for(let i=0;i<=s.length-1;i++){
        symbol = s[i];
        if("([{".indexOf(symbol)>=0){
            stack.push(symbol)
        }else if(symbol==')'&&stack.length!=0&&stack[stack.length-1]=='('){
            stack.pop();
        }else if(symbol==']'&&stack.length!=0&&stack[stack.length-1]=='['){
            stack.pop();
        }else if(symbol=='}'&&stack.length!=0&&stack[stack.length-1]=='{'){
            stack.pop();
        }else{
            valid = false
            break;
        }
    }
    if(valid&&stack.length==0){
        return true
    }
    return false;
}