括号序列(bracket)
5星
- 浏览量: 0
- 大小:None
- 文件类型：CPP
简介：
《括号序列》是一篇探讨字符串中括号正确配对问题的文章。文中介绍了有效括号序列的概念、判断方法及应用实例，适合编程爱好者和技术人员学习研究。
问题描述：
定义如下规则序列（字符串）：
1. 空序列是规则序列；
2. 如果S是规则序列，则(S)和[s]也是规则序列；
3. 若A与B均为规则序列，那么AB亦为规则序列。
例如，下列字符串均符合上述定义：()、[]、(())、([])、()[]、()[()]。
而以下则不符合：
(、[、]、)(、
任务是找出一个最短的规则序列作为给定序列的子列。所谓子列是指存在一组下标1≤i1
全部评论 (0)
还没有任何评论哟~
