SP5449 ANARC09A - Seinfeld

多年写故事的经历让我感到有些枯竭。曾经为了让简单的问题看起来复杂，复杂的问题看起来简单，我写过一些很荒诞的故事。但这一次，我只是想直入主题。 现在，给你一个只由开括号 `{` 和闭括号 `}` 组成的非空字符串。你的任务是确定将这个字符串整理成稳定状态所需的最小操作次数。稳定字符串的定义如下： 1. 空字符串被认为是稳定的。 2. 如果字符串 $S$ 是稳定的，那么字符串 $\{S\}$ 也是稳定的。 3. 如果字符串 $S$ 和 $T$ 均为稳定字符串，那么它们的连接 $ST$ 也是稳定的。 例如：`{}`, `{}{}`, 和 `{{}}` 是稳定的，而 `}{`, `{{}{`, 和 `{}{` 则是不稳定的。 在此问题中，你只能通过将一个开括号替换成闭括号，或者将一个闭括号替换成开括号来修改字符串。

程序将读取一个或多个数据集。每个数据集用一行字符串表示，该字符串只包含开括号和闭括号，且非空。字符串长度不超过 2000 且一定是偶数。 输入的最后一行由一个或多个减号 `---` 组成。

对于每个测试用例，输出如下格式的结果： `k. N` 其中 $k$ 是测试用例的编号（从 1 开始），$N$ 是将字符串调整为稳定状态所需的最小操作次数。 **本翻译由 AI 自动生成**