[已解决]不太理解for c in s那里的意思 c变量得到的是所有字符还是第一个字符呢

pkqbszs

1. s = input("请输入测试字符串：")
   
2. 
   
3. # 创建一个特殊列表
   
4. stack = []
   
5.    
   
6. for c in s:
   
7.     # 如果是左括号，那么添加到特殊列表中
   
8.     if c == '(' or c == '[' or c == '{':
   
9.         stack.append(c)
   
10.     # 如果是右括号的情况
    
11.     else:
    
12.         # 如果碰到右括号，但特殊列表中没有左括号，那么肯定是非法的
    
13.         if len(stack) == 0:
    
14.             print("非法T_T")
    
15.             break
    
16.    
    
17.         # 逐个给出 c 对应的右括号 d
    
18.         if c == ')':
    
19.             d = '('
    
20.         elif c == ']':
    
21.             d = '['
    
22.         elif c == '}':
    
23.             d = '{'
    
24.    
    
25.         # 对比 d 和从特殊列表尾部弹出的元素
    
26.         if d != stack.pop():
    
27.             print("非法T_T")
    
28.             break
    
29. else:
    
30.     # 如果循环走完，特殊列表不为空，那么肯定是左括号比右括号多的情况
    
31.     # 那肯定有同学会问：右括号比左括号多的情况在哪里判断？
    
32.     # 小甲鱼答：在上面 d != stack.pop() 的判断中已经可以排除了~
    
33.     if len(stack) == 0:
    
34.         print("合法^o^")
    
35.     else:
    
36.         print("非法T_T")

复制代码

最佳答案

月排行榜 / 总排行榜

jackz007

2022-9-30 19:11:20

pkqbszs 发表于 2022-9-30 18:48
如果c变量得到的是第一个字符，那stack得到的应该也是第一个字符吧，那stack.pop不就不对了吗

       1、这个代码是在检查 s 中的各种括号是否首尾对应，匹配成对出现。
       2、s 的内容全部是括号，没有其它字符
       3、这条语句：

1. for c in s:

复制代码

            将在循环中利用变量 c 按照从头到尾的顺序依次枚举 s 中的每一个字符
       4、当 c 属于左括号时，被顺序添加到 stack 中，所以，stack 中只有左括号。
       5、当 c 属于右括号时，设定其对应的左括号，并从 stack 中取出最后那个元素，测试是否相等，如果不等，则说明括号没有成对匹配。
       6、如果循环能够正常结束，并且 stack 成为空列表，那就说明 s 中的括号匹配是正确的，否则，s 就存在问题。

       此代码如果使用字典可以带来一定程度的简化:

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

复制代码

        运行实况：

1. D:\[00.Exerciese.2022]\Python>python x.py
   
2. 请输入测试字符串：{([])}
   
3. 合法^o^
   
4. 
   
5. D:\[00.Exerciese.2022]\Python>python x.py
   
6. 请输入测试字符串：{()[][({}[])]}
   
7. 合法^o^
   
8. 
   
9. D:\[00.Exerciese.2022]\Python>python x.py
   
10. 请输入测试字符串：{[(])}
    
11. 非法T_T
    
12. 
    
13. D:\[00.Exerciese.2022]\Python>

复制代码

跳转到最佳答案楼层

pkqbszs

如果c变量得到的是第一个字符，那stack得到的应该也是第一个字符吧，那stack.pop不就不对了吗

ZhKQYu

pkqbszs 发表于 2022-9-30 18:48
如果c变量得到的是第一个字符，那stack得到的应该也是第一个字符吧，那stack.pop不就不对了吗

一次得到每一个

jackz007

pkqbszs 发表于 2022-9-30 18:48
如果c变量得到的是第一个字符，那stack得到的应该也是第一个字符吧，那stack.pop不就不对了吗

       1、这个代码是在检查 s 中的各种括号是否首尾对应，匹配成对出现。
       2、s 的内容全部是括号，没有其它字符
       3、这条语句：

1. for c in s:

复制代码

            将在循环中利用变量 c 按照从头到尾的顺序依次枚举 s 中的每一个字符
       4、当 c 属于左括号时，被顺序添加到 stack 中，所以，stack 中只有左括号。
       5、当 c 属于右括号时，设定其对应的左括号，并从 stack 中取出最后那个元素，测试是否相等，如果不等，则说明括号没有成对匹配。
       6、如果循环能够正常结束，并且 stack 成为空列表，那就说明 s 中的括号匹配是正确的，否则，s 就存在问题。

       此代码如果使用字典可以带来一定程度的简化:

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

复制代码

        运行实况：

1. D:\[00.Exerciese.2022]\Python>python x.py
   
2. 请输入测试字符串：{([])}
   
3. 合法^o^
   
4. 
   
5. D:\[00.Exerciese.2022]\Python>python x.py
   
6. 请输入测试字符串：{()[][({}[])]}
   
7. 合法^o^
   
8. 
   
9. D:\[00.Exerciese.2022]\Python>python x.py
   
10. 请输入测试字符串：{[(])}
    
11. 非法T_T
    
12. 
    
13. D:\[00.Exerciese.2022]\Python>

复制代码