← 返回题目列表

AtCoder · past19_e

E. 删除评论

中文机器翻译题面 查看原题

问题陈述

您想要实现一个类似 C 的注释系统。

给你一个长度-N 字符串 S 组成 /, *和小写英文字母。
您需要针对 S.

  1. 准备一个变量 x 采用整数值。 x 初始化为 1.
  2. 寻求 n 这样:
    • x \leq n \leq |S| - 1;和
    • 这 n- 第一个字符 S is / 和 (n + 1)- 第一个字符 S is *.
  3. 如果没有 n 满足步骤2中的条件,终止程序。否则,让 i 是最小的这样 n.
  4. 寻求 n 这样:
    • i + 2 \leq n \leq |S| - 1;和
    • 这 n- 第一个字符 S is * 和 (n + 1)- 第一个字符 S is /.
  5. 如果没有 n 满足步骤4中的条件,终止程序。否则,让 j 是最小的这样 n.
  6. 删除 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*/