浅析LeetCode之“有效的括号”
题目描述：
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
有效字符串需满足：
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: "()" 输出: true
示例 2:
输入: "()[]{}"
输出: true
示例 3:
输入: "(]" 输出: false
示例 4:
输入: "([)]" 输出: false
示例 5:
输入: "{[]}"
输出: true
解答：
解题思路：用栈存储输入元素，当输入为 ' ( ' 、' [ ' 、' { '时可直接将其入栈；当输入为' ) '、' ] '、' } '就需要作出判断，首先判断当前栈是否为空(很重要!),若栈为空直接输出false，若不为空再将其与栈顶字符作比较，看栈顶元素是否为对应的 ' ) ' 或 ' ] ' 或 ' } '，是则弹出栈顶元素(表示匹配成功),否则直接输出false。最后查看栈是否为空，若不为空则证明还有未匹配成功的字符，此时输出false，若为空则证明所有字符都已匹配成功，此时输出true。
源代码：