JS判断包含()[]{}的字符串是否为有效闭合括号

JS判断包含()[]{}的字符串是否为有效闭合括号

一、定义

给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串，判断字符串是否有效。
有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true

示例 2:

输入: "()[]{}"
输出: true

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true

二、两种方法

1. 从字符串最中心一对入手，简单粗暴 ，判断其是否为有效括号对，是就置换为空

   function bracketCheck1(str){
      if(!str || typeof str !== 'string'){ // 入参是否有效
           return false
       }
       str = str.replace(/\s/g, '') // 去空
       if(str.length % 2 !== 0){ // 长度为偶数才行
           return false
       }
       while(str.includes('{}') || str.includes('[]') || str.includes('()')){
           str = str.replace('{}','')
           str = str.replace('[]','')
           str = str.replace('()','')
       }
       return str === '' // 最后看字符串是否为空
   }

2. 利用数组，先进后出， 是左括号就把对应的右括号存入数组，不是左括号就从数组取出一位与其比较

	function bracketCheck2(str){
	   if(!str || typeof str !== 'string'){ // 入参有效
	        return false
	    }
	    str = str.replace(/\s/g, '') // 去空
	    if(str.length % 2 !== 0){ // 长度为偶数才行
	        return false
	    }
	    const obj = {'(': ')', '[': ']', '{': '}'}
	    const arr = []
	    for(let i = 0; i < str.length; i ++){
	        if(str[i] === '{' || str[i] === '[' || str[i] === '('){ // 是有效左括号
	            // 就把相对应的右括号加入数组
	            arr.push(obj[str[i]])
	        }else{ // 非左括号
	            if( arr.length === 0 ){
	                // 数组为空直接返回false
	                return false
	            }else{
	                // 截取数组最后一位，与当前字符串比较
	                let p = arr.pop()
	                if(p !== str[i]){
	                    // 不同就返回false
	                    return false
	                }
	            }
	        }
	    }
	    return arr.length === 0 // 最后看数组是否被取空
	}

以上，如有谬误，敬请指正！