使用栈,解决起来方便很多
1、首先接收字符串,转化成list类型;初始化一个栈结构,存储待配对的左括号;
2、遍历list,在这个循环里,要做以下操作:遇到左括号就入栈,遇到右括号则与栈顶括号比较,3种情况
(1)如果配对,将栈顶弹出;
(2)如果不配对,程序返回False;
(3)如果栈为空,没有左括号可以配对,只有一个右括号肯定是无效括号,程序返回False
3、遍历完整个list,判断栈是否为空,如果判断为空,表示所有左括号都被‘心仪’的右括号配对了,没有‘单身者’,返回True