题目:
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: “()”
输出: true
示例 2:
输入: “()[]{}”
输出: true
示例 3:
输入: “(]”
输出: false
示例 4:
输入: “([)]”
输出: false
示例 5:
输入: “{[]}”
输出: true
相关知识:
pop()函数:移除列表中的某个元素,默认为最后一个(出栈)
push:(进栈)
bool()函数:给定参数,转换为布尔值True or False
map(function,iterable)函数:批量映射函数,对序列中的元素做批量function中的操作
栈:先进后出(先进的被压在最下面,后来的在上面),python中可通过列表实现栈
图来源: