AT_abc416_b [ABC416B] 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](https://www.luogu.com.cn/user/1708783)。
输入格式
输入以以下形式从标准输入给出:
> $S$
输出格式
在所有满足全部条件的字符串 $T$ 中,输出一个包含 `o` 的数量最多的字符串。
如果答案不唯一,输出任意一个即可。
说明/提示
#### 数据范围
$S$ 是由 `.` 和 `#` 组成的长度为 $1$ 及以上 $100$ 及以下的字符串。
#### 样例解释#1
可以确认,当 $T=$ `#o.#o` 时,所有条件都能满足。由于不存在满足所有条件且 `o` 的数量超过 $2$ 个的字符串 $T$,因此输出 `#o.#o` 为正确答案。除此之外,输出 `#.o#o` 也会被认为正确答案。
#### 样例解释#2
除此之外, `o....`、`.o...`、`...o.`、`....o` 也会被认为是正确答案。