pkqbszs 发表于 2022-9-30 18:47:47

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

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
   
      # 逐个给出 c 对应的右括号 d
      if c == ')':
            d = '('
      elif c == ']':
            d = '['
      elif c == '}':
            d = '{'
   
      # 对比 d 和从特殊列表尾部弹出的元素
      if d != stack.pop():
            print("非法T_T")
            break
else:
    # 如果循环走完,特殊列表不为空,那么肯定是左括号比右括号多的情况
    # 那肯定有同学会问:右括号比左括号多的情况在哪里判断?
    # 小甲鱼答:在上面 d != stack.pop() 的判断中已经可以排除了~
    if len(stack) == 0:
      print("合法^o^")
    else:
      print("非法T_T")

pkqbszs 发表于 2022-9-30 18:48:42

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

ZhKQYu 发表于 2022-9-30 18:57:51

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

一次得到每一个

jackz007 发表于 2022-9-30 19:11:20

本帖最后由 jackz007 于 2022-9-30 19:53 编辑

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

       1、这个代码是在检查 s 中的各种括号是否首尾对应,匹配成对出现。
       2、s 的内容全部是括号,没有其它字符
       3、这条语句:
for c in s:
            将在循环中利用变量 c 按照从头到尾的顺序依次枚举 s 中的每一个字符
       4、当 c 属于左括号时,被顺序添加到 stack 中,所以,stack 中只有左括号。
       5、当 c 属于右括号时,设定其对应的左括号,并从 stack 中取出最后那个元素,测试是否相等,如果不等,则说明括号没有成对匹配。
       6、如果循环能够正常结束,并且 stack 成为空列表,那就说明 s 中的括号匹配是正确的,否则,s 就存在问题。

       此代码如果使用字典可以带来一定程度的简化:
d , stack , s = {')' : '(' , ']' : '[' , '}' : '{'} , [] , input("请输入测试字符串:")
for c in s:
    if c in d . values():
      stack . append(c)
    elif c in d . keys():
      if stack:
            if stack . pop() != d:
                print("非法T_T")
                break
      else:
            print("非法T_T")
            break                  
    else:
      print("非法T_T")
      break      
else:
    print("合法^o^") if len(stack) == 0 else print("非法T_T")
      运行实况:
D:\\Python>python x.py
请输入测试字符串:{([])}
合法^o^

D:\\Python>python x.py
请输入测试字符串:{()[][({}[])]}
合法^o^

D:\\Python>python x.py
请输入测试字符串:{[(])}
非法T_T

D:\\Python>
页: [1]
查看完整版本: 不太理解for c in s那里的意思 c变量得到的是所有字符还是第一个字符呢