hcm666 发表于 2023-4-3 17:31:33

看着和答案一样但是出发是非法

s = input("请输入测试字符串:")

# 创建一个特殊列表
stack = []

for c in s:
   # 如果是左括号 #
    if c=='('or c=='['c==or'{':
      # 那么添加到特殊列表中 #
      stack.append(c)
    else:
      if len(stack) == 0:
             #这里应该打印合法还是非法呢 #
            print('非法1')
            break

      if c == ')':
            d = '('
      elif c == ']':
            d = '['
      elif c == '}':
            d = '{'
# 对比 d 和从特殊列表尾部弹出的元素 #
      if d==stack.pop():
            print("非法T_T")
            break
else:
    if len(stack) == 0:
      print(stack)
      print('合法')
    else:
      print('非法2')
      print(stack){:10_266:}

isdkz 发表于 2023-4-3 17:38:11

这个代码中存在一些问题,主要有以下几点:


[*]第7行有一个语法错误,应该将c=='['c==or'{'更正为c=='[' or c=='{'。

[*]在第23行,代码逻辑错误地在匹配到一个正确的括号对时打印"非法T_T"。实际上,这个地方应该不做处理,只有当所有括号都匹配不正确时才打印非法信息。


下面是修改后的代码:

s = input("请输入测试字符串:")

# 创建一个特殊列表
stack = []

for c in s:
    # 如果是左括号
    if c == '(' or c == '[' or c == '{':
      # 那么添加到特殊列表中
      stack.append(c)
    else:
      if len(stack) == 0:
            print('非法1')
            break

      if c == ')':
            d = '('
      elif c == ']':
            d = '['
      elif c == '}':
            d = '{'
      # 对比 d 和从特殊列表尾部弹出的元素
      if d != stack.pop():
            print("非法T_T")
            break
else:
    if len(stack) == 0:
      print(stack)
      print('合法')
    else:
      print('非法2')
      print(stack)

这样修改后,程序应该能正常检测输入字符串中的括号是否闭合。
页: [1]
查看完整版本: 看着和答案一样但是出发是非法