DAY 11 | 栈与队列02

题目  20. 有效的括号 

题目链接

题目描述：

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

有效字符串需满足：

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

示例 1:

• 输入: "()"
• 输出: true

示例 2:

• 输入: "()[]{}"
• 输出: true

示例 3:

• 输入: "(]"
• 输出: false

示例 4:

• 输入: "([)]"
• 输出: false

示例 5:

• 输入: "{[]}"
• 输出: true

解题思路：

首先括号都是成对的，所以长度为奇数的肯定无效。

长度为偶数的情况下，用栈来做，把括号分为两种：

• 左括号 ( [ { 
• 右括号 ) ] }

循环整个输入，当检测到为左括号时，往栈里面加对应的右括号。

检测到位右括号时，而且栈头元素为一样的右括号，则pop掉栈头元素。

最后检查栈，如果为空说明匹配完了，返回true；如果没有，说明匹配不合格。

代码：