题目

难度级别：简单

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

有效字符串需满足：

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

示例 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