2020
10-10
10-10
基于python判断字符串括号是否闭合{}[]()
前言经典面试题:判断一个字符串里面的括号是否闭合,如:{{()}}就是一个闭合的字符串。{{()}]}这个里面([)]括号不对称,这种就是不闭合。python判断闭合解决基本思路:先把左括号添加到一个列表里面,遇到右括号就弹出列表里面的最后一个存放进去的。对比右括号和弹出的左括号是否对称,如果是就继续依次对比。最后判断列表里面是否有多余的左括号,如果列表为空,说明全部被弹出,那就是闭合的最后考虑下左括号和右括号有多...
继续阅读 >