如何用Python编写代码检测字符串中的括号是否正确闭合?
- 内容介绍
- 文章标签
- 相关推荐
本文共计597个文字,预计阅读时间需要3分钟。
前言:经典面试题:判断一个字符串中的括号是否闭合,例如:{{(})}} 是一个闭合的字符串。{{(}}[} 这不是一个闭合的字符串。
Python 判断闭合的基本思路:先将左括号('(', '{', '[')和右括号(')', '}', ']')分别放入两个列表中,然后遍历字符串,遇到左括号就将其放入左列表,遇到右括号就将其从左列表中移除,如果右列表为空,则表示所有括号都闭合。
前言
经典面试题: 判断一个字符串里面的括号是否闭合,如:{{()}} 就是一个闭合的字符串。
{{()}]} 这个里面 ([)] 括号不对称,这种就是不闭合。
python判断闭合
解决基本思路:
先把左括号添加到一个列表里面,遇到右括号就弹出列表里面的最后一个存放进去的。
对比右括号和弹出的左括号是否对称,如果是就继续依次对比。
本文共计597个文字,预计阅读时间需要3分钟。
前言:经典面试题:判断一个字符串中的括号是否闭合,例如:{{(})}} 是一个闭合的字符串。{{(}}[} 这不是一个闭合的字符串。
Python 判断闭合的基本思路:先将左括号('(', '{', '[')和右括号(')', '}', ']')分别放入两个列表中,然后遍历字符串,遇到左括号就将其放入左列表,遇到右括号就将其从左列表中移除,如果右列表为空,则表示所有括号都闭合。
前言
经典面试题: 判断一个字符串里面的括号是否闭合,如:{{()}} 就是一个闭合的字符串。
{{()}]} 这个里面 ([)] 括号不对称,这种就是不闭合。
python判断闭合
解决基本思路:
先把左括号添加到一个列表里面,遇到右括号就弹出列表里面的最后一个存放进去的。
对比右括号和弹出的左括号是否对称,如果是就继续依次对比。

