请教关于小土刀的亚麻oa题库中的valid parentheses

给一个string，里面只有"("和")"，让你检验是否都是valid pairs，如果是，一共有多少。

题库中的思路是新建一个stack，遍历这个string，如果stack为空，就把当前index的char放进stack里；如果不为空，判断当前index的char减去stack顶端的char的差是否为1或2，如果是，把stack顶端的pop出来，如果否，把当前index的char放进stack里。最后判断stack是否为空。

stack不为空时的判断两者之差为1能够理解，请教一下为什么会有2这种可能？

附上链接：http://wdxtub.com/interview/14520850399861.html

因为他考虑到了3种不同的括号（实际不需要），()的差1，[]{}差2。可以查看一下ASCII码表就懂了。

rexue70 发表于 2017-2-1 08:50
因为他考虑到了3种不同的括号（实际不需要），()的差1，[]{}差2。可以查看一下ASCII码表就懂了。

原来如此！谢谢指点！

leetcode上还有更短的code