Codeforces 1709C 思维，括号序列

最新推荐文章于 2024-05-28 14:55:40 发布

原创

最新推荐文章于 2024-05-28 14:55:40 发布 · 289 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构

该博客主要讨论如何判断一个包含问号的括号序列是否能通过唯一的方式填充成合法的括号序列。方法是通过计数未匹配的左括号和右括号，并观察问号出现的位置。当问号的数量等于未匹配括号的数量时，可能存在唯一解。内容涉及算法设计和代码实现。

题意：

给出一个括号序列，其中有一些地方不知道，用 $?$ 代替，其余的均为 $($ 或 $)$ ，可以将 $?$ 替换为 $($ 或 $)$ ，是否只有一种替换的方法，是这个序列变成合法的括号序列？合法的括号序列定义为，每一个 $)$ 前都有一个 $($ 与之匹配，并且这个 $($ 一旦与某个 $)$ 匹配，他就不能与其他 $)$ 匹配。