前端算法：有效括号

问题描述：

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

示例 1：

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


示例 2：

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


示例 3：

输入：s = "(]"
输出：false

用栈（后进先出）来解决这个问题：如果是左括号则入栈，右括号则跟栈中的左括号进行配对，配对成功将左括号出栈，失败则证明输入的括号类型不配对

var isValid = function(s) {
    //定义一个数组，模拟栈
    const stack=[];
    //对输入的字符串进行循环处理
    for(let i=0;i<s.length;i++){
        //将字符串赋值给start
        const start=s[i];
        //如果是左括号则入栈
        if(s[i]=='('||s[i]=='[' ||s[i]=='{'){
            stack.push(s[i]);
        }else{  //如果是右括号，则跟上一个入栈的的元素进行配对
            const end=stack[stack.length-1];
            if(start==')'&& end=='(' ||
                start==']'&& end=='['|| 
                start=='}' && end=='{' 
            ){  //配对成功，出栈
                stack.pop();
            }else{
                //失败
                return false;
            }
        }
    }
    //如果栈为空，则全部配对成功，返回true
    return stack.length==0;

};