js检查表达式括号匹配

栈的特点：先进后出（FILO）。利用栈的这一特点，可以解决像它具有一样特征的问题，比如，大数相加、编辑器的undo序列的保存、浏览器访问历史的记录保存、递归函数中调用的地址和参数值的保存等。
本文章主要要讲的是如何利用栈的特点，来检查表达式的括号是否匹配。

//括号匹配
let isLegal=function(str){
   const left=0;
   const right=1;
   const other=2;
   //判断括号是左边还是右边，或者其他
   let verifyFlag=function(char){
       if(char==="(" || char==="[" || char==="{"  || char==="/*"  ){
           return left;
       }else if(char===")" || char==="]" || char==="}"  || char==="*/" ){
           return right;
       }else{
           return other;
       }
   }
   //判断左右括号是否匹配
   let matches=function(char1,char2){
       if( (char1 ===  "(" && char2 === ")") 
            || (char1 === "{" && char2 === "}")
            || (char1 ===  "[" && char2 === "]")  
            || (char1 ===  "/*" && char2 === "*/")  ){
           return true;
       }else{
           return false;
       }
   }
   //入口
   let leftStack=[];
   if(str!==null||str!==""||str!==undefined){
       for(let i=0;i<str.length;i++){
           //处理字符
           let char=str.charAt(i);
           if(verifyFlag(char)===left){
               leftStack.push(char);
           }else if(verifyFlag(char)===right){
               //如果不匹配，或者左括号栈已经为空，则匹配失败
               if(leftStack.length===0||!matches(leftStack.pop(),char)){
                   return false;
               }
           }else{  
           }
       }
       //循环结束，如果左括号栈还有括号，也是匹配失败
       if(leftStack.length !== 0){
           console.log("左括号多余")
           return  false;
       }
   	return true;
   }
}
//使用函数
let str1="(9+4)*5+13/32+[(2+5)+(2/5)]/*注释*/";
let str2="(9+4)*5+13/32+[(2+5)+(2/5)/*注释*/";
isLegal(str1)  	//true
isLegal(str2)	//false