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

版权声明:作者:人学物理死的早 出处:https://blog.csdn.net/weixin_39561473 本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接。 https://blog.csdn.net/weixin_39561473/article/details/86517881

面试题:

 

 

规范思路

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

代码如下:

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

 

但是这个题所用的方法还很多,例如:

 

猜你喜欢

转载自blog.csdn.net/weixin_39561473/article/details/86517881