LeetCode中的有效括号求解

给定仅包含字符'('')''{''}''['']'的字符串,请确定输入字符串是否有效。

括号必须以正确的顺序闭合, "()""()[]{}"均有效,而"(]""([)]"则无效。

对于上述问题,通过使用可计算性理论PDA解决技术。 我们可以解决这个问题。 实现一个堆栈,并在每次插入中插入每一对中的另一个,并使用if条件对其进行求值。

非常简单的代码。

代码已附在下面。