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

"""
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
 

示例 1：

输入：s = "()"
输出：true
示例 2：

输入：s = "()[]{}"
输出：true
示例 3：

输入：s = "(]"
输出：false
示例 4：

输入：s = "([)]"
输出：false
示例 5：

输入：s = "{[]}"
输出：true
 

提示：

1 <= s.length <= 104
s 仅由括号 '()[]{}' 组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
"""

> 

***该方法由之前读过的算法中的双栈计算运算符的思路去解。***

def symbol(str1):
    if len(str1) % 2 != 0: # 当字符串不为偶数时候，该返回值一定为False
        return False
    left_list = [] # 生成一个列表
    for i in str1: 
        if i == "(" or i == "[" or i == "{": # 当发现括号为左括号时候，添加到对应的list中
            left_list.append(i)
        else: # 当有右括号时候，去取出左边括号的最后一个元素比对是否为左右互为一对的状态！
            if left_list: # 如果是一对的状态，则可以互相抵消。
                if i == ")" and left_list.pop() != "(":
                    return False
                if i == "]" and left_list.pop() != "[":
                    return False
                if i == "}" and left_list.pop() != "{":
                    return False
            else:
                return False
    if left_list:
        return False
    return True

print(symbol(")("))
# print(symbol("([{()}])"))