经典面试题：判断有效的括号——javascript版本

面试题目：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

示例 1：

输入：s = “()”
输出：true
示例 2：

输入：s = “()[]{}”
输出：true
示例 3：

输入：s = “(]”
输出：false
示例 4：

输入：s = “([)]”
输出：false
示例 5：

输入：s = “{[]}”
输出：true

解题思路：使用栈“后进先出”这个规律。消除法，遇到左括号入栈，遇到右括号出栈，判断最后栈是否为空，为空则合法否则不合法。

var isValid = function(str){
	// 为空直接返回false
	if(!str) {
		return false;
	}
	// 长度奇数直接返回false
	if (str.length % 2 === 1) {
	    return false;
	  }
	let stack= [];
	for(let i = 0, len = str.length; i < len; i ++){
		let s = str[i];
		switch(s){
			//遇到左括号入栈，分别用1、2、3标志3种括号类型
			case '(':
				stack.push(1);
				break;
			case '{':
				stack.push(2);
				break;
			case '[':
				stack.push(3);
				break;
			//遇到右括号出栈并与栈顶元素匹配
			case ')':
				if( stack.pop() !== 1) return false;
				break;
			case '}':
				if( stack.pop() !== 2) return false;
				break;
			case ']':
				if( stack.pop() !== 3) return false;
				break;
		}
	}
	// 返回栈的长度，如果为空说明完全消除是合法的
	return !stack.length;
}

// 测试用例
isValid('([)]'); // false
isValid('()[]{}'); // true
isValid('()[{}]'); // true