LeetCode-20. 有效的括号 - sheep44044的小站

栈#

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。

左括号必须以正确的顺序闭合。

每个右括号都有一个对应的相同类型的左括号。

示例 1：

**输入：**s = ”()”

**输出：**true

示例 2：

**输入：**s = ”()[]{}”

**输出：**true

示例 3：

**输入：**s = ”(]”

**输出：**false

示例 4：

**输入：**s = ”([])”

**输出：**true

示例 5：

**输入：**s = ”([)]”

**输出：**false

思路

初识栈，这题就是利用栈道对称性，思路挺简单的

1
func isValid(s string) bool {
2
    if len(s)%2 == 1 {
3
        return false
4
    }
5

6
    stack := make([]rune, 0)
7

8
    for _, v := range s {
9
        if v == '(' {
10
            stack = append(stack, ')')
11
        }else if v == '{' {
12
            stack = append(stack, '}')
13
        }else if v == '[' {
14
            stack = append(stack, ']')
15
        }else {
16
            if len(stack) == 0 || stack[len(stack)-1] != v {
17
                return false
18
            }
19
            stack = stack[:len(stack)-1]
20
        }
21
    }
22

23
    if len(stack) == 0 {
24
        return true
25
    }else {
26
        return false
27
    }
28
}