← 返回题目列表

AtCoder · ttpc2015_c

C. 大冈山

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

問題文

在冈山国的首府冈山, 在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. 手順1中S中有很好的子串。 是
  2. 手順2中的一个好字符串S的最长子串是1第 以o开头的子字符串,ooookayama。这个 存在于T。
  3. 手順3中T子串oo中,最左边的是 替换为O。 子字符串T满足Oookayama变为。
  4. 手順4中T至 通过放置OO不存在。
  5. 手順3中T子串oo中,最左边的是 替换为O。 子字符串T满足OOkayama变为。
  6. 手順4中T子串OO中,最左边的是 替换为o。 子字符串T满足okayama变为。
  7. 手順3中T至 通过放置oo不存在。
  8. 手順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