AT_abc416_b.[ABC416B] 1D Akari
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定一个由 . 和 # 组成的字符串 S。
请你找出一个满足以下所有条件的字符串 T,其中包含的 o 的数量最多,并输出其中一个。
- T 的长度与 S 的长度相等。
- T 由
.、#、o组成。 - 当且仅当 $S_i = $
#时,Ti=#。 - 若 Ti=Tj=
o(i<j),则在 Ti+1,…,Tj−1 中存在至少一个#。
by yueyixuan2。
输入格式
输入以以下形式从标准输入给出:
S
输出格式
在所有满足全部条件的字符串 T 中,输出一个包含 o 的数量最多的字符串。
如果答案不唯一,输出任意一个即可。
输入输出样例
输入#1
#..#.
输出#1
#o.#o
输入#2
#
输出#2
#
输入#3
.....
输出#3
..o..
输入#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 也会被认为是正确答案。
输入解题思路,AI测评打分。不知道怎么写?