1. 首页
  2. 编程语言
  3. C++ 
  4. 括号序列bracket(c)

括号序列bracket(c)

上传者: 2020-09-23 16:43:48上传 CPP文件 1.2KB 热度 35次
括号序列 【问题描述】 定义如下规则序列(字符串): 1.空序列是规则序列; 2.如果S是规则序列,那么(S)和[s]也是规则序列; 3.如果A和B都是规则序列,那么AB也是规则序列。 例如,下面的字符串都是规则序列: (),[],(()),([]),()[],()[()] 而以下几个则不是: (,[,],)(,()),([() 现在,给你一些由‘(’,‘)’,‘[’,‘]’构成的序列,你要做的,是找出一个最短规则序列,使得给你的那个序列是你给出的规则序列的子列。(对于序列a1,a2,...,an和序列b1,b2,...,bn,如
用户评论