← 返回题目列表

AtCoder · abc416_b

C. 1D 明里

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

分数: 250 点

问题陈述

给你一个字符串 S 组成 . 和 #.

在所有字符串中 T 满足以下所有条件,找到数量最多的一个 os。

  • 的长度 T 等于长度 S.
  • T 包括 ., #,或 o.
  • T_i= # 当且仅当 S_i= #.
  • If T_i=T_j= o (i < j),则至少存在一个 # 其中 T_{i+1},\ldots,T_{j-1}.

约束

  • S 是一个由以下组成的字符串 . 和 # 长度介于 1 和 100,包括在内。

输入

输入由标准输入按以下格式给出:

S

输出

输出最大数量的一串 所有字符串中的 os T 满足所有条件。

如果有多个这样的字符串,打印其中任何一个都将被认为是正确的。


样本输入 1

#..#.

示例输出 1

#o.#o

设置 T= #o.#o 满足所有条件。

没有字符串 T 满足所有条件并且有两个以上 os,所以输出 #o.#o 是正确的。

输出 #.o#o 也是正确的。


示例输入 2

#

示例输出 2

#

示例输入 3

.....

示例输出 3

..o..

输出 o...., .o..., ...o.,或 ....o 也是正确的。


示例输入 4

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

示例输出 4

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