问题陈述
您想要实现一个类似 C 的注释系统。
给你一个长度-N 字符串 S 组成 /, *和小写英文字母。
您需要针对 S.
- 准备一个变量 x 采用整数值。 x 初始化为 1.
- 寻求 n 这样:
- x \leq n \leq |S| - 1;和
- 这 n- 第一个字符 S is
/和 (n + 1)- 第一个字符 S is*.
- 如果没有 n 满足步骤2中的条件,终止程序。否则,让 i 是最小的这样 n.
- 寻求 n 这样:
- i + 2 \leq n \leq |S| - 1;和
- 这 n- 第一个字符 S is
*和 (n + 1)- 第一个字符 S is/.
- 如果没有 n 满足步骤4中的条件,终止程序。否则,让 j 是最小的这样 n.
- 删除 i-th 通过 (j + 1)第一个字符 S,连接剩余字符串而不改变顺序,并设置 S 到结果字符串。套装 x to i,然后返回步骤 2。
打印 S 由程序产生。
约束
- 1 \leq N \leq 10^6
- S 是一个长度-N 字符串组成
/,*和小写英文字母。 - N 是一个整数。
输入
输入由标准输入按以下格式给出:
N S
输出
打印 S 由程序产生。
示例输入 1
7 a/*b*/c
示例输出 1
ac
在本描述中,我们表示 n- 第一个字符 S by S_n.
程序如下。
- 最初, S =
a/*b*/c和 x = 1. - 寻求 n 满足步骤 2 中的条件。 n = 2 满足 x \leq n \leq |S|-1, S_{n} =
/,和 S_{n+1} =*,并且是最小值 n 满足这些条件。 i = 2. - 寻求 n 满足步骤 4 中的条件。 n = 5 满足 i + 2 \leq n \leq |S| - 1, S_{n} =
*,和 S_{n+1} =/,并且是最小值 n 满足这些条件。 j = 5. - 删除 i = 2-nd 通过 j + 1 = 6第一个字符 S,连接剩余字符串而不改变顺序,并设置 S 到结果字符串。现在 S is
ac.设置 x to 2,然后返回步骤 2。 - 寻求 n 满足步骤2的条件,发现没有这个 n。 至此,程序到此结束。
在程序结束时, S 结果 ac,应打印。
示例输入 2
10 /*a*//*b*/
示例输出 2
在程序结束时, S 可能会导致空字符串。
示例输入 3
18 /*/a/*b*/c/*d*/e*/
示例输出 3
ce*/