What is the problem of finding the longest valid bracket sequence in POJ1141?
- 内容介绍
- 文章标签
- 相关推荐
本文共计759个文字，预计阅读时间需要4分钟。
描述：让我们按以下方式定义一个正规括号序列：
空序列是一个正规序列。
如果 S 是一个正规序列，那么 (S) 和 [S] 也是正规序列。
如果 S 是一个正规序列，并且 S 的末尾是 ) 或 ]，那么 S+1 也是正规序列。
一个序列是正规的，当且仅当它满足上述条件。
本文共计759个文字，预计阅读时间需要4分钟。
描述：让我们按以下方式定义一个正规括号序列：
空序列是一个正规序列。
如果 S 是一个正规序列，那么 (S) 和 [S] 也是正规序列。
如果 S 是一个正规序列，并且 S 的末尾是 ) 或 ]，那么 S+1 也是正规序列。
一个序列是正规的，当且仅当它满足上述条件。