CF125B Simple XML

题目描述

我们将字符串 定义为一个开标签,其中 $x$ 是任意一个小写拉丁字母。每个开标签都对应一个闭标签 ,其中 $x$ 是相同的字母。 标签可以相互嵌套:在这种情况下,一个开闭标签对位于另一个标签对的内部。 我们定义 XML-文本如下: - 空字符串是一个 XML-文本。 - 如果 $s$ 是一个 XML-文本,那么 $s' = + s + $ 也是一个 XML-文本,其中 $a$ 是任意一个小写拉丁字母。 - 如果 $s_1$、$s_2$ 是 XML-文本,那么 $s_1 + s_2$ 也是一个 XML-文本。 给定一个 XML-文本(保证该文本是合法的),你的任务是按如下格式输出: - 每个标签(无论是开标签还是闭标签)单独占一行。 - 在每个标签前输出 $2 \times h$ 个空格,其中 $h$ 是该标签的嵌套层数。

输入格式

输入数据为唯一一行非空字符串——XML-文本,长度不超过 1000 个字符。保证该文本合法,且不包含空格。

输出格式

请按照上述规则输出给定的 XML-文本。

说明/提示

由 ChatGPT 4.1 翻译