《有效的括号》算法日记2021.7.12，每天一道算法题，怒刷Leetcode

"""
给定一个只包括 &＃39;(&＃39;&＃xff0c;&＃39;)&＃39;&＃xff0c;&＃39;{&＃39;&＃xff0c;&＃39;}&＃39;&＃xff0c;&＃39;[&＃39;&＃xff0c;&＃39;]&＃39; 的字符串 s &＃xff0c;判断字符串是否有效。有效字符串需满足&＃xff1a;左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。示例 1&＃xff1a;输入&＃xff1a;s &＃61; "()"
输出&＃xff1a;true
示例 2&＃xff1a;输入&＃xff1a;s &＃61; "()[]{}"
输出&＃xff1a;true
示例 3&＃xff1a;输入&＃xff1a;s &＃61; "(]"
输出&＃xff1a;false
示例 4&＃xff1a;输入&＃xff1a;s &＃61; "([)]"
输出&＃xff1a;false
示例 5&＃xff1a;输入&＃xff1a;s &＃61; "{[]}"
输出&＃xff1a;true提示&＃xff1a;1 <&＃61; s.length <&＃61; 104
s 仅由括号 &＃39;()[]{}&＃39; 组成来源&＃xff1a;力扣&＃xff08;LeetCode&＃xff09;
链接&＃xff1a;https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权&＃xff0c;非商业转载请注明出处。
"""> ***该方法由之前读过的算法中的双栈计算运算符的思路去解。***def symbol(str1):if len(str1) % 2 !&＃61; 0: # 当字符串不为偶数时候&＃xff0c;该返回值一定为Falsereturn Falseleft_list &＃61; [] # 生成一个列表for i in str1: if i &＃61;&＃61; "(" or i &＃61;&＃61; "[" or i &＃61;&＃61; "{": # 当发现括号为左括号时候&＃xff0c;添加到对应的list中left_list.append(i)else: # 当有右括号时候&＃xff0c;去取出左边括号的最后一个元素比对是否为左右互为一对的状态&＃xff01;if left_list: # 如果是一对的状态&＃xff0c;则可以互相抵消。if i &＃61;&＃61; ")" and left_list.pop() !&＃61; "(":return Falseif i &＃61;&＃61; "]" and left_list.pop() !&＃61; "[":return Falseif i &＃61;&＃61; "}" and left_list.pop() !&＃61; "{":return Falseelse:return Falseif left_list:return Falsereturn Trueprint(symbol(")("))
# print(symbol("([{()}])"))