m0_63618425 2021-11-12 15:38 采纳率: 71.4%
浏览 14
已结题

请问这个要怎么设计比较好 Python栈 采纳率高

img

  • 写回答

1条回答 默认 最新

  • Mnioc 2021-11-12 16:13
    关注
    
    def match_parentheses(s):
        # 把一个list当做栈使用
        ls = []
        parentheses = "()[]{}"
        for i in range(len(s)):
            si = s[i]
            # 如果不是括号则继续
            if parentheses.find(si) == -1:
                continue
            # 左括号入栈
            if si == '(' or si == '[' or si == '{':
                ls.append(si)
                continue
            if len(ls) == 0:
                return False
            # 出栈比较是否匹配
            p = ls.pop()
            if (p == '(' and si == ')') or (p == '[' and si == ']') or (p == '{' and si == '}'):
                continue
            else:
                return False
    
        if len(ls) > 0:
            return False
        return True
    
    
    if __name__ == '__main__':
        
        s = input()
        result = match_parentheses(s)
        if result:
            print("YES")
        else:
            print("NO")
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月20日
  • 已采纳回答 11月12日
  • 创建了问题 11月12日

悬赏问题

  • ¥15 公交车和无人机协同运输
  • ¥15 stm32代码移植没反应
  • ¥15 matlab基于pde算法图像修复,为什么只能对示例图像有效
  • ¥100 连续两帧图像高速减法
  • ¥15 组策略中的计算机配置策略无法下发
  • ¥15 如何绘制动力学系统的相图
  • ¥15 对接wps接口实现获取元数据
  • ¥20 给自己本科IT专业毕业的妹m找个实习工作
  • ¥15 用友U8:向一个无法连接的网络尝试了一个套接字操作,如何解决?
  • ¥30 我的代码按理说完成了模型的搭建、训练、验证测试等工作(标签-网络|关键词-变化检测)