【JS数据算法】括号序列

题目描述

给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串，判断给出的字符串是否是合法的括号序列
括号必须以正确的顺序关闭，"()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]"不合法。

题目解析

1. 创建一个空数组，用来储存括号
2. 创建一个左右括号对应的键值对数组，用来检测是否正确关闭
3. 循环字符串，拿到每一个字符，如果字符为左侧括号，则向数组中添加此字符
4. 如果字符为右侧括号，并且正确关闭则删除数组最后一项，否则不删除
5. 最后返回空数组长度，如果长度为0，则全部正确关闭

算法

function isValid(str) {
	// 空数组
    let arr = []; 
    
    // 用于验证的键值对
    let obj = {
        '{': '}',
        '(': ')',
        '[': ']'
    };
    
    for (let i = 0; i < str.length; i++) {
        let left = /(\(|\{|\[)/, // 左侧括号
            right = /(\)|\}|\])/; // 右侧括号
            
        // 如果字符为左侧括号，则向数组中添加此字符
        if (left.test(str[i])) arr.push(str[i]);
        
		// 如果字符为右侧括号
        if (right.test(str[i])) {
			// 当前项与键值对中的值不对应,直接返回false
            if (obj[arr[arr.length - 1]] !== str[i]) {
                return false;
            }
            // 删除最后一项
            arr.pop();
        };
    }
    return arr.length == 0;
}