問題文
在冈山国的首府冈山,
在ookayama开头
任意数量的1或更多
附加了o的字符串称为好字符串。
你的工作是串线 目的是编写一个使用以下规则处理S的程序。 如果
- 手順1. S的子串中存在好的字符串,则进行如下操作:2,如果不存在,则结束进程。
- 手順2。就像一根好绳子 在S的子串中,选择最长的一个作为 步骤为T转至3。如果有多个最长的,请选择最左边的一个。 如果存在子字符串
- 手順3. T至
通过放置
oo,则选择其中最左边的一个。 替换为O并按照步骤操作 到4,如果不存在,请按照步骤操作 转至1。 替换为 - 手順4. T至
通过放置
OO,则选择其中最左边的一个。 替换为o。可能存在也可能不存在的步骤3。 替换为
处理后 查找S。您无需知道该处理结果将用于什么用途,因为它是机密信息。
一个字符串T是S的i (1 \leq i \leq |S|)从第一个字符开始j (i \leq j \leq |S|)当提取到第一个字符时, 我们称其为T满足S的子字符串。这里 | S | 是一个字符串 表示S的长度。
入力
输入将以以下形式从标准输入给出。
S
1 待在线处理的字符串S(1 \leq | S | \leq 100)被给予。S保证仅包含小写字母。 在
出力
处理后 查找S输出为1行输出。不要忘记换行符。 当对
入力例1
ooookayama
出力例1
okayama
文字列ooookayama进行处理时,按以下顺序进行处理。
在
- 手順1中S中有很好的子串。 是
- 手順2中的一个好字符串S的最长子串是1第
以
o开头的子字符串,ooookayama。这个 存在于T。 - 手順3中T子串
oo中,最左边的是 替换为O。 子字符串T满足Oookayama变为。 - 手順4中T至
通过放置
OO不存在。 - 手順3中T子串
oo中,最左边的是 替换为O。 子字符串T满足OOkayama变为。 - 手順4中T子串
OO中,最左边的是 替换为o。 子字符串T满足okayama变为。 - 手順3中T至
通过放置
oo不存在。 - 手順1中S满足
okayama。S没有好的子字符串。完成该过程。
入力例2
ooookayamaoooookayama
出力例2
okayamaOkayama
S可能有多个好的子串。请注意,必须首先处理最长和最左边的项目。另请注意,尽管提供的输入中不包含大写字母,但它们可能会出现在答案或处理过程中。
入力例3
okayama
出力例3
okayama
文字列okayama没有好的子串。
入力例4
ookayama
出力例4
ookayama
文字列ookayama没有好的子串。什么是好弦?
这是添加了ookayama开头
任意数量的1或更多
附加了o的字符串。ookayama不满足条件。
对于
入力例5
ooookayamakenooooookayamashiookayama
出力例5
okayamakenOokayamashiookayama