只看楼主 举报 #每日一题#-基础-092括号序列合法判断

• 楼主

  李瑶

  话题：15

  精华：0

  积分：52

  问题描述：给出一个仅包含字符'（','）','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列。注意：括号必须以正确的顺序关闭，"（）"和"（）[]{}"都是合法的括号序列，但"（]"和"（[）]"不合法。

  
  

  示例1

  输入："["

  返回值：false

  
  

  示例2

  输入："[]"

  返回值：true

  
  

  阅读：501 回复：2 2022-09-09 08:45:02 举报

• 2楼

  李瑶

  话题：15

  精华：0

  积分：52

  def isValid（s）:

      stack = []

      s_list = list（s）

      for value in s_list:

          if len（stack） == 0:

              stack.ap_pend（value）

              continue

          if value == ']' and stack[-1] == '[':

              stack.pop（）

          elif value == '}' and stack[-1] == '{':

              stack.pop（）

          elif value == '）' and stack[-1] == '（':

              stack.pop（）

          else:

              stack.ap_pend（value）

      if len（stack） == 0:

          return True

      else:

          return False

      

  if __name__ == '__main__':

      print（isValid（"["））

      print（isValid（"[]"））

  
  

  2022-09-10 10:23:27 举报

  还能输入140字
• 3楼

  颜妙林

  话题：35

  精华：0

  积分：305

  

  2022-09-22 22:28:22 举报

  还能输入140字