第20讲课后测试

xiehongzhe

s = input("请输入测试字符串：")
y = []
for i in s:
    if i == "(" or i == "[" or i == "{" :
        y.append(i)
        continue
    if i == ")" or i == "]" or i == "}" :
        x = len(y)
        j = 1
        while j <= x:
            if i == ")" :
                i = "("
                y.pop()
                if i != y.pop():
                    print("非法T_T")
                    break
                else:
                    if j == x:
                        print("合法^O^")
                    else:
                        j+=1
            elif i == "]" :
                i = "["
                y.pop()
                if i != y.pop():
                    print("非法T_T")
                    break
                else:
                    if j == x:
                        print("合法^O^")
                    else:
                        j+=1
            elif i == "}" :
                i = "{"
                y.pop()
                if i != y.pop():
                    print("非法T_T")
                    break
                else:
                    if j == x:
                        print("合法^O^")
                    else:
                        j+=1

FishC

看起来你在尝试编写一个程序来处理字符串中的括号匹配问题，但代码不完整。以下是一个简单的括号匹配算法的示例，帮助你理解如何实现这个功能：

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

for i in s:
    if i in "({[":
        stack.append(i)
    elif i in ")}]":
        if not stack:
            print("不匹配")
            break
        top = stack.pop()
        if (i == ")" and top != "(") or (i == "}" and top != "{") or (i == "]" and top != "["):
            print("不匹配")
            break
else:
    if not stack:
        print("匹配")
    else:
        print("不匹配")

这个代码使用栈来检查括号是否匹配。每当遇到左括号时，将其压入栈中；遇到右括号时，检查栈顶元素是否为对应的左括号。如果不匹配或栈为空，则输出“不匹配”。如果遍历完字符串后栈为空，则括号匹配。希望这能帮助你理解如何完成你的代码！如果有其他问题，欢迎随时提问。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

jackz007

        利用字典和旗标可以大幅度简化代码：

d , e , f = [] , {')' : '('  , ']' : '[' , '}' : '{'} , False
s = input("请输入测试字符串：")
for x in s :
    if x in list(e . keys()) + list(e . values()) :
        if x in e . values()  :
            d . append(x)
        else :
            if d and d[-1] == e[x] :
                d . pop()
            else :
                break
else :
    if not d :
        f = True
print("合法^O^") if f else print("非法T_T")

        先把旗标 f 初始化为 False，意味着括号不合法，在通过严丝合缝的检查之后，再修改 f 的值为 True，最后，根据 f 的值就可以判定括号是否合法。