Stack 经典面试题之判断字符串是否合法

每次说到栈，贪吃的阿粉就会想起烙饼这件事。每次阿粉的母亲烙饼的时候，先烙好的饼会放在最下面，后面烙好的饼会放在上面，还在烙饼的时候，我就想吃所以被我吃到的就是最上面的饼。

感觉这个过程是不是和栈这种数据结构很像~

对于 Stack 来说，经典的面试题莫过于，判断字符串是否合法了。

判断字符串是否合法是这样的：有一个字符串，它只包含大中小括号，那么符号 ([)] 这样是不合法的，合法的应该是这样: ([]) ，同样 ([]){ 这样的符号也是不合法的 基于以上的共识，咱们先考虑使用数组的方式，来分析一下。

1. 定义一个初始值，如果刚开始输入的就是 ( 或者 { 或者 [ ，那么我们不能立刻判断到它就是不合法的，因为它需要等待匹配，如果到最后还是没有匹配上，那就是不合法的;如果刚开始输入的是 ) 或者 } 或者 ] ，我们立刻就能知道这是不合法的。

2. 如果此时输入了 ( 和 [ ，初始值应该 ++ ，接下来输入的是右边的符号的话应该是 ] 而不是 ) ，此时需要进行判断第三个输入的字符是否匹配第二个，只有第二个也匹配之后才需要进行匹配第一个字符。

3. 如果匹配成功，则初始值应该 - - ，所有字符串匹配完毕之后，需要看初始值是否为最初赋予的值，如果是则说明所有符号都是合法的，否则说明还有符号没有匹配上，则不合法 经过这样的分析之后，写代码应该就比较好写了，比如我们可以这样实现: