1D Akari

题目描述

给定一个由 . 和 # 组成的字符串 $S$。

请你找出一个满足以下所有条件的字符串 $T$，其中包含的 o 的数量最多，并输出其中一个。

• $T$ 的长度与 $S$ 的长度相等。
• T 由 .、#、o 组成。
• 当且仅当 $S_i =$ # 时，$T_i =$ #。
• 若 $T_i = T_j =$ o $(i < j)$，则在 $T_{i+1},\dots,T_{j-1}$ 中存在至少一个 #。

by yueyixuan2。

输入格式

输入以以下形式从标准输入给出：

$S$

输出格式

在所有满足全部条件的字符串 $T$ 中，输出一个包含 o 的数量最多的字符串。

如果答案不唯一，输出任意一个即可。

输入输出样例 #1

输入 #1

#..#.

输出 #1

#o.#o

输入输出样例 #2

输入 #2

#

输出 #2

#

输入输出样例 #3

输入 #3

.....

输出 #3

..o..

输入输出样例 #4

输入 #4

...#..#.##.#.

输出 #4

o..#.o#o##o#o

说明/提示

数据范围

$S$ 是由 . 和 # 组成的长度为 $1$ 及以上 $100$ 及以下的字符串。

样例解释#1

可以确认，当 $T=$ #o.#o 时，所有条件都能满足。由于不存在满足所有条件且 o 的数量超过 $2$ 个的字符串 $T$，因此输出 #o.#o 为正确答案。除此之外，输出 #.o#o 也会被认为正确答案。

样例解释#2

除此之外， o....、.o...、...o.、....o 也会被认为是正确答案。