【面试专题09】Python全栈日记-判断字符串有效性

面试题：

 

 

规范思路

设置一个栈结构，把输入的字符串从头开始取，如果取出的为左括号（（ { [），就将左括号放入栈中，如果取出的为右括号（）] }），就和栈中左括号开始匹配。

代码如下：

这种以数据结构为基础的方法是面试官最想看到的。

 

但是这个题所用的方法还很多，例如：