(小甲鱼编程题列表II)请编写一个程序，判断给定的字符串 s 中括号的写法是否合法。

1.请编写一个程序，判断给定的字符串 s 中括号的写法是否合法。

编程满足的条件：
要其输出的结果：

思路讲解：

题目的大体思路为： 主要看着下面的图片讲。
先输入字符串，如{[)}，用for循环的迭代对字符串{[)}进行遍历，遇到左括号时将其储存在s列表中，如下图左侧部分,而d对应的是下图右侧的右括号，刚开始c等于左括号，d等于右括号。经过变换，这时当d等于左侧括号，而c等于右侧括号时，则说明括号是成对的。

答案代码：

s = input("请输入测试字符串：")

# 创建一个特殊列表
stack = []
    
for c in s:
    # 如果是左括号，那么添加到特殊列表中
    if c == '(' or c == '[' or c == '{':
        stack.append(c)
    # 如果是右括号的情况
    else:
        # 如果碰到右括号，但特殊列表中没有左括号，那么肯定是非法的
        if len(stack) == 0:
            print("非法T_T")
            break
    
        # 逐个给出 c 对应的右括号 d
        if c == ')':
            d = '('
        elif c == ']':
            d = '['
        elif c == '}':
            d = '{'
    
        # 对比 d 和从特殊列表尾部弹出的元素
        if d != stack.pop():
            print("非法T_T")
            break
else:
    # 如果循环走完，特殊列表不为空，那么肯定是左括号比右括号多的情况
    # 那肯定有同学会问：右括号比左括号多的情况在哪里判断？
    # 小甲鱼答：在上面 d != stack.pop() 的判断中已经可以排除了~
    if len(stack) == 0:
        print("合法^o^")
    else:
        print("非法T_T")
      

结果：

题目来自小甲鱼： 列表第二节