Leetcode打卡 | No.20 有效的括号

No.20 有效的括号

题目：

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

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"输出: true

示例 2:

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

示例 3:

输入: "(]"输出: false

思路分析：我们得知道有效括号的特点 ，肯定都是左括号在一起 ，之后才是右括号 ，而且左右数量等同 ，从中间看来是严格对称的 ，所以最简单的思路就是从中间位置向两端对比 。这里采用另外的方法来实现判断 。

思路一 ：利用python种的replace函数将成对的可匹配括号用空字符代替 ，之后依次进行 ，若是有效的括号 ，必然经过有限次循环后 ，字符串为空 ，则最后判断字符串是否为空即可。思路简单 ，实现也很容易 ：

思路二 ：除了利用python的replace函数 ，我们知道数据结构种有一个栈的概念 ，对的 ，思路二就是利用栈的思路解决这一个问题 。其实质和思路一异曲同工 ，只不过不需要python的replace函数 ，也就是说其他语言也可以 ，具有普适性 。具体做法和思路一类似 ，即在 append 所有左括号后 ，再依次判断右括号和其左侧一个左括号是否匹配 ，若匹配则将刚 append 进 stack 的左括号 pop 出 ，如果为有效括号 ，最后所有的左括号都会从 stack 中 pop 出 ，即最后通过判断 stack 是否长度为 0 即可 。

代码上传到小詹的GitHub了 ，链接为 ：https://github.com/Jan1995/LeetCode