leecode刷题有效的括号（python）

给定一个只包括 &＃39;(&＃39;&＃xff0c;&＃39;)&＃39;&＃xff0c;&＃39;{&＃39;&＃xff0c;&＃39;}&＃39;&＃xff0c;&＃39;[&＃39;&＃xff0c;&＃39;]&＃39; 的字符串 s &＃xff0c;判断字符串是否有效。
有效字符串需满足&＃xff1a;
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

2 解题思想

引入栈的思想&＃xff1a;
遍历字符串1&＃xff09;左括号全都入栈2&＃xff09;遇到右括号就出栈&＃xff0c;然后匹配是否合适3&＃xff09;最后判断栈内元素是否为空&＃xff08;左括号元素和右括号完全匹配&＃xff09;

3 代码实现

class Solution:def isValid(self, s: str) -> bool:stack&＃61;[]s &＃61; "".join(s.split())if not s: ## 字符串为空&＃xff0c;返回truereturn Trueelse :for i in s:if ( i&＃61;&＃61;&＃39;(&＃39; or i&＃61;&＃61;&＃39;[&＃39; or i&＃61;&＃61;&＃39;{&＃39;):##左括号入栈stack.append(i)elif (i&＃61;&＃61;&＃39;)&＃39; or i&＃61;&＃61;&＃39;]&＃39; or i&＃61;&＃61;&＃39;}&＃39;): ## 如果右括号if not stack: ## 栈中没有左元素&＃xff0c;返回falsereturn Falsel&＃61;stack.pop() ## 右括号出栈if i&＃61;&＃61;&＃39;)&＃39;:if l!&＃61;"(":return False elif i&＃61;&＃61;&＃39;]&＃39;:if l!&＃61;"[":return False elif i&＃61;&＃61;&＃39;}&＃39;:if l!&＃61;"{":return Falseelse:return Falseif not stack: ## 栈中没有元素返回truereturn Trueelse: return False