第20讲课后测试
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
看起来你在尝试编写一个程序来处理字符串中的括号匹配问题，但代码不完整。以下是一个简单的括号匹配算法的示例，帮助你理解如何实现这个功能：
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 于 2024-10-31 23:42 编辑
利用字典和旗标可以大幅度简化代码：
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 :
d . pop()
else :
break
else :
if not d :
f = True
print("合法^O^") if f else print("非法T_T")
先把旗标 f 初始化为 False，意味着括号不合法，在通过严丝合缝的检查之后，再修改 f 的值为 True，最后，根据 f 的值就可以判定括号是否合法。
页:
[1]