Valid Parentheses(有效的括号)

LeetCode

2. Valid Parentheses(有效的括号)

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

有效字符串需满足：

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

输入: “()”
输出: true
示例 2:

输入: “()[]{}”
输出: true
示例 3:

输入: “(]”
输出: false
示例 4:

输入: “([)]”
输出: false
示例 5:

输入: “{[]}”
输出: true

刚看见题目回想起了本科时编译原理那门课，让写个简单的编译器还是啥？自然是万能百度啥的摸索摸索过关了。这个题目和当时判断括号其实有些相同，比当时的情况要简单一些，除了括号没有别的字符。
但是做过有啥用呀，该一脸懵逼还是一脸懵逼，完全不知道如何下手，总不能for循环到底吧，这也太慢了。

这道题划分的范围是栈，也就是说这道题使用栈是最合理的解法。

解题思路
括号必须是成对存在的，那么该如何利用这种特性就是使用栈解决问题的关键。
那么可以选择遇到左括号’(’，’{’，’[‘的情况将其押入栈中&#