山西李逵 发表于 2021-10-29 09:48:55

请编写一个程序,判断给定的字符串 s 中括号的写法是否合法。


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")


# 逐个给出 c 对应的右括号 d
      if c == ')':
            d = '('
      elif c == ']':
            d = '['
      elif c == '}':
            d = '{'

这一部分看不懂,c中怎么能有右括号,上面的循环不是只把左括号放到c中吗?

逃兵 发表于 2021-10-29 09:54:09

这一段实在else中执行的,也就是说c都是右括号

傻眼貓咪 发表于 2021-10-29 11:28:00

代码:def isValid(s: str) -> bool:
    brackets = {')': '(', '}': '{', ']' :'['}
    key = list(brackets.keys())
    value = list(brackets.values())
    if len() != len():
      return False
    left = []
    for i in s:
      if i not in value and not len(left): return False
      if i in value: left.append(i)
      else:
            if left[-1] == brackets: left.pop()
            else: return False
    if len(left) == 0: return True
    else: return False

s = input("请输入测试字符串:")
print("合法" if isValid(s) else "不合法")输入/输出:请输入测试字符串:([)]
不合法

请输入测试字符串:(()[])
合法
页: [1]
查看完整版本: 请编写一个程序,判断给定的字符串 s 中括号的写法是否合法。