lintcode&九章算法——Google面试题 | 有效括号字符串 ? 待解决

来源:互联网 发布:互联网过滤软件 编辑:程序博客网 时间:2024/04/30 19:59

题目描述

给定一个字符串,由( * )三个字符组成,判断是否满足要求左括号和有括号一一对应,且对应的左括号必定在右括号前面。其中,*可以被当做一个单独的左括号,右括号或者可以当做不存在

样例

  1. Input: “()” Output: True
  2. Input: “()” Output: True //被当做空字符,不存在
  3. Input: “(*))” Output: True //星号被当做左括号

思路

阅读全文
0 0
原创粉丝点击