栈 标签

蓝桥杯练习——栈

  |   0 评论   |   0 浏览

Day 0

原题链接

题目描述
Candela 是一名漫画家,她有一个奇特的爱好,就是在纸上画括号。这一天,刚刚起床的 Candela 画了一排括号序列,其中包含小括号( )、中括号[ ]和大括号{ },总长度为 N。这排随意绘制的括号序列显得杂乱无章,于是 Candela 定义了什么样的括号序列是美观的:

空的括号序列是美观的;
若括号序列 A 是美观的,则括号序列 (A)、[A]、{A} 也是美观的;
若括号序列 A、B 都是美观的,则括号序列 AB 也是美观的。
例如 (){} 是美观的括号序列,而 )({)[}]( 则不是。