求解惑

I-am刘sir

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
   
        if c == ')':
            d = '('
        elif c == ']':
            d = '['
        elif c == '}':
            d = '{'
   
        if d != stack.pop():
            print("非法T_T")
            break
else:
    if len(stack) == 0:
        print("合法^o^")
    else:
        print("非法T_T")

问一下大家这个代码判断'()'时它前面把'('弄到列表里然后怎么判断')'啊？为什么最后说len(stack) == 0时是合法？前边列表里不是有一个'('吗？而且还有一个')'没判断...代码是正确的

isdkz

你的代码有点问题

        if c == ')':
            d = '('
        elif c == ']':
            d = '['
        elif c == '}':
            d = '{'
   
        if d != stack.pop():
            print("非法T_T")
            break

这一部分，在不满足上面的条件语句的情况下，d 不会被赋值，可你在后面对 d 进行了判断，
d 没有定义的情况下就会报错

你如果是想判断以括号为边界，括号里面不为空的字符串没必要那么麻烦

1. s = input("请输入测试字符串：")
   
2. if s[0] + s[-1] in {'()', '[]', '{}'} and s[1:-1]:
   
3.     print("合法^o^")
   
4. else:
   
5.     print("非法T_T")

复制代码

python爱好者.

我觉得可以直接在：

1. s = input("请输入测试字符串：")
   
2. 
   
3. stack = []
   
4.    
   
5. for c in s:
   
6.     if c == '(' or c == '[' or c == '{':
   
7.         stack.append(c)
   
8.     else:
   
9.         if len(stack) == 0:
   
10.             print("非法T_T")
    
11.             break
    
12.    
    
13.         if c == ')':
    
14.             d = '('
    
15.         elif c == ']':
    
16.             d = '['
    
17.         elif c == '}':
    
18.             d = '{'
    
19.    
    
20.         if d != stack.pop():
    
21.             print("非法T_T")
    
22.             break
    
23. else:
    
24.     if len(stack) == 0:
    
25.         print("合法^o^")
    
26.     else:
    
27.         print("非法T_T")

复制代码

中的第 8 行：

1. else:

复制代码

下面加一条：

1. d = None

复制代码

就好了

I-am刘sir

isdkz 发表于 2022-2-25 00:03
你的代码有点问题

这一部分，在不满足上面的条件语句的情况下，d 不会被赋值，可你在后面对 d 进行了判 ...

如果不满足条件的话d会被定义为!=stack.pop()，所以最后会打印"非法"，您可以自己打代码试一下

isdkz

I-am刘sir 发表于 2022-2-25 21:20
如果不满足条件的话d会被定义为!=stack.pop()，所以最后会打印"非法"，您可以自己打代码试一下

我已经试过了，首先你的 d 除了那个条件语句没有其它赋值的地方，

那如果你的条件语句里面的所有条件都不满足，d 就没有被赋值，那下面用 d 来做判断肯定是会报 NameError 的

傻眼貓咪

1. brackets = {'(': ')', '[': ']', '{': '}'}
   
2. string = input("请输入测试字符串：")
   
3. arr = []
   
4. 
   
5. for n, s in enumerate(string):
   
6.     if not n and s in brackets.values():
   
7.         print("非法")
   
8.         break
   
9.     elif s in brackets.keys(): arr.append(s)
   
10.     elif s in brackets.values():
    
11.         if brackets[arr[-1]] != s:
    
12.             print("非法")
    
13.             break
    
14.         else: arr.pop()
    
15. else:
    
16.     print("合法")

复制代码

1. 请输入测试字符串：(()())
   
2. 合法
   
3. 
   
4. 请输入测试字符串：((])([))
   
5. 非法
   
6. 
   
7. 请输入测试字符串：([)]
   
8. 非法
   
9. 
   
10. 请输入测试字符串：({}[]())[]
    
11. 合法

复制代码

isdkz

你那个代码如果括号里面没有内容的话是可以的。

第一个问题：

把括号 append 到列表里是一个入栈的过程，pop 是一个出栈的过程，

栈是后进先出的，

一旦碰到右括号，就把列表里面的元素出栈，

因为栈里面的元素都是左括号，遇到右括号的时候最先出栈的肯定是离它最近的左括号，

if d != stack.pop() 如果离它最近的左括号不是它相对应的左括号，输出非法

第二个问题：

if len(stack) == 0 也就是说当遍历完了所有的括号，

还有左括号没出栈的话，也就是说这个左括号没有相对应的右括号，所以就非法

第三个问题：

如果所有的右括号都有对应的左括号的话，列表肯定是空的，

因为遇到右括号的时候就把最后加进列表的左括号（也就是离这个右括号最近的左括号）给弹出列表了