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

Question

有效字符串需满足：

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

示例 1:

输入: "()"
输出: true

示例 2:

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

示例 3:

输入: "(]"
输出: false

示例 4:

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

示例 5:

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

来源 LeetCode

---

解题思路

1. 判断字符串的长度如果为奇数直接返回 false
2. 如果为偶数，则分别以成对扩号的左半部分为键，右半部分为值创建一个对象
3. 把字符串转换成数组，并定义一个临时数组 result=[]
4. 遍历数组如果临时数组的最后一项存在且等于当前项，则临时数组做出栈 pop 操作，否则把当前项的 map 值 push 放进数组
5. 如果最终临时数组的长度大于零（说明部分括号不符合成对规则）返回 false
6. 如果临时数组长度为零 返回 true

 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {

    let len=s.length,result=[];
    if(len%2!==0){
        return false
    }else{
        const map={
            '{':'}',
            '(':')',
            '[':']'
        }
        s=s.split('')
        for(let i=0;i<len;i++){
            let length=result.length
           if(result[length-1] && result[length-1]==s[i]){
               result.pop()
           }else{
            result.push(map[s[i]])
           }
        }
    }
    if(result.length>0){
        return false
    }
    return true
};