题目
难度级别：简单
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: "()"
输出: true
示例 2:
输入: "()[]{}"
输出: true
示例 3:
输入: "(]"
输出: false
示例 4:
输入: "([)]"
输出: false
示例 5:
输入: "{[]}"
输出: true
解题思路：
这道题运用了栈的方法解决。将输入进的字符串转化为数组，遍历数组，对每一个值依次入栈，并且使用一个变量存储待出栈的值所需要的括号，当待入栈得符号与待出栈所需得符号相同时，则进行出栈。最后判断数组长度若等于0返回true，否则返回false。
const isValid = function(s) {
const arr = s.split('')
const stack = []
let currentNeedSymbol = ""
for (let i = 0; i < arr.length; i++) {
const currentSymbol = arr[i]
if (currentNeedSymbol === currentSymbol) {
stack.pop()
currentNeedSymbol = transform(stack[stack.length-1])
}else {
stack.push(arr[i])
currentNeedSymbol = transform(arr[i])
}
}
return stack.length === 0 ? true : false
};
const transform = function(s) {
switch (s) {
case '(': return ')'
case '{': return '}'
case '[': return ']'
default: break;
}
}
题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
