【leetcode】有效的括号

地址：https://leetcode-cn.com/problems/valid-parentheses/submissions/

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

有效字符串需满足：

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

代码：

var isValid = function (s) {
	const pairMap = {
		"(": ")",
		"{": "}",
		"[": "]",
	};
	const len = s.length;

	if (len % 2 !== 0) {
		return false;
	} else {
		const inStack = [];
		for (let i = 0; i < len; i++) {
			const cur = s[i];

			if (inStack.length === 0) {
				inStack.push(cur);
			} else {
				const lastStrOfStack = inStack.pop();
				const expect = pairMap[lastStrOfStack];
				if (cur !== expect) {
					if (["(", "[", "{"].includes(cur)) {
						inStack.push(lastStrOfStack);
						inStack.push(cur);
					} else {
						return false;
					}
				}
			}
		}
		if (inStack.length === 0) {
			return true;
		}
	}

	return false;
};

自己写的特别臃肿....

思路：
括号个数不可能为奇数。遇到奇数个括号的情况直接 return false。
从头开始遍历，逐个入栈。
遇到右括号时、取出栈顶的括号与之比较。如果相配，则将栈顶的括号出栈，不相配则提前 return false。
到最后如果没有中途 return false 且栈内为空，则 return true。