分数: 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