[已解决]课后作业20，设计一个判断字符是否合理的程序，哪里出错了？（萌新，求带）

飞花落尽

s = input("请输入测试字符串：")
a = []
a[:] = s
b = []
for i in a[:]:
    if i != "(" or ")" or "[" or "]" or "{" or "}":
        print("不合法")
    elif i == "(" or "[" or "{":
        b.append(i)
    elif i ==")" and b[-1]=="(":
        b.pop()
    elif i =="]" and b[-1]=="[":
        b.pop()
    elif i =="}" and b[-1]=="}":
        b.pop()
if b ==[]:
    print("合法!")
else:
    print("不合法!")
        

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2021-9-4 14:01:19

代碼：

1. def check(string: str) -> bool:
   
2.     bracket = {"(": ")", "{": "}", "[": "]"}
   
3.     temp = []
   
4.     for s in string:
   
5.         if s in list(bracket.values()):
   
6.             if not temp: return False
   
7.             elif s != bracket[temp[-1]]: return False
   
8.             else: temp.pop()
   
9.         elif s in list(bracket.keys()):
   
10.             temp.append(s)
    
11.     return not temp
    
12. 
    
13. print(check(input("請輸入字符串：\n")))

复制代码

輸入/輸出結果：

1. 請輸入字符串：
   
2. ((({{{[]}}}{}()[])))
   
3. True
   
4. 
   
5. 請輸入字符串：
   
6. {(})
   
7. False

复制代码

跳转到最佳答案楼层

学渣李某人

1. elif i =="}" and b[-1]=="}":

复制代码

这行的大括号是不是反了

灰晨

if i != "(" or ")" or "[" or "]" or "{" or "}":
这么写肯定只会执行这个if语句里的，下面你elif写出花来都没用，
因为不可能有一个i 同时为()[]{}
改一下
if i not in ['(',')','[',']','{','}']:

青出于蓝

1. s = input("请输入测试字符串：")
   
2. a = []
   
3. a[:] = s
   
4. b = []
   
5. for i in a[:]:
   
6.     if i in {"(",")","[","]","{","}"}:
   
7.         b.append(i)
   
8. if b ==[]:
   
9.     print("合法!")
   
10. else:
    
11.     print("不合法!")
    

复制代码

这里可以用集合~~
欢迎追问，探讨

飞花落尽

s = input("请输入测试字符串：")
b = []
for i in s:
    if i in ['(',')','[',']','{','}']:
        if i == "(" or "[" or "{":
            b.append(i)
        elif i ==")" and b[-1]=="(":
            b.pop()
        elif i =="]" and b[-1]=="[":
            b.pop()
        elif i =="}" and b[-1]=="{":
            b.pop()
    if b ==[]:
        print("合法!")
    else:
        print("不合法!")

这个样子还是没办法检测呀
要求
1.字符串仅包含 '('、')'、'['、']'、'{'、'}' 这三对括号的组合
2.左右括号必须成对编写，比如 "()" 是合法的，"(" 则是非法的
3.左右括号必须以正确的顺序闭合，比如 "{()}" 是合法的，"{(})" 则是非法的

飞花落尽

青出于蓝 发表于 2021-7-7 17:50
这里可以用集合~~
欢迎追问，探讨

s = input("请输入测试字符串：")
b = []
for i in s:
    if i in ['(',')','[',']','{','}']:
        if i == "(" or "[" or "{":
            b.append(i)
        elif i ==")" and b[-1]=="(":
            b.pop()
        elif i =="]" and b[-1]=="[":
            b.pop()
        elif i =="}" and b[-1]=="{":
            b.pop()
    if b ==[]:
        print("合法!")
    else:
        print("不合法!")

这个样子还是没办法检测呀
要求
1.字符串仅包含 '('、')'、'['、']'、'{'、'}' 这三对括号的组合
2.左右括号必须成对编写，比如 "()" 是合法的，"(" 则是非法的
3.左右括号必须以正确的顺序闭合，比如 "{()}" 是合法的，"{(})" 则是非法的

飞花落尽

灰晨 发表于 2021-7-7 17:09
if i != "(" or ")" or "[" or "]" or "{" or "}":
这么写肯定只会执行这个if语句里的，下面你elif写出花 ...

s = input("请输入测试字符串：")
b = []
for i in s:
    if i in ['(',')','[',']','{','}']:
        if i == "(" or "[" or "{":
            b.append(i)
        elif i ==")" and b[-1]=="(":
            b.pop()
        elif i =="]" and b[-1]=="[":
            b.pop()
        elif i =="}" and b[-1]=="{":
            b.pop()
    if b ==[]:
        print("合法!")
    else:
        print("不合法!")

这个样子还是没办法检测呀
要求
1.字符串仅包含 '('、')'、'['、']'、'{'、'}' 这三对括号的组合
2.左右括号必须成对编写，比如 "()" 是合法的，"(" 则是非法的
3.左右括号必须以正确的顺序闭合，比如 "{()}" 是合法的，"{(})" 则是非法的

Kayko

加油好好学

灰晨

飞花落尽 发表于 2021-7-7 18:46
s = input("请输入测试字符串：")
b = []
for i in s:

我用的是not in 吧
照你一开始的代码，把if 语句改成 i not in ['(',')'.'[',']','{','}']:
先判断i在不在集合里，不在就打印不合法，
在就执行下面elif语句

傻眼貓咪

代碼：

1. def check(string: str) -> bool:
   
2.     bracket = {"(": ")", "{": "}", "[": "]"}
   
3.     temp = []
   
4.     for s in string:
   
5.         if s in list(bracket.values()):
   
6.             if not temp: return False
   
7.             elif s != bracket[temp[-1]]: return False
   
8.             else: temp.pop()
   
9.         elif s in list(bracket.keys()):
   
10.             temp.append(s)
    
11.     return not temp
    
12. 
    
13. print(check(input("請輸入字符串：\n")))

复制代码

輸入/輸出結果：

1. 請輸入字符串：
   
2. ((({{{[]}}}{}()[])))
   
3. True
   
4. 
   
5. 請輸入字符串：
   
6. {(})
   
7. False

复制代码