#U15B01F. Censoring
Censoring
Description
农夫约翰为他的奶牛订阅了《Good Hooveskeeping》杂志,以便在挤奶时,奶牛们可以在牛棚中有足够的阅读材料。不幸的是,最新一期杂志里有一篇不太合适的文章,内容是如何制作完美的牛排。约翰显然不希望他的奶牛看到这篇文章(显然,这本杂志在编辑审查上需要改进)。
约翰将这本杂志的所有文本汇总成一个字符串 ,其长度最多为 个字符。从中,他希望删除一个子串 (长度不超过 100 个字符),以屏蔽不适当的内容。为此,约翰找到 在 中的第一个出现位置并将其删除。然后,他重复这个过程,再次删除 的第一个出现位置,直到 中不再有 。注意,删除某个出现的 后,可能会产生新的 出现位置,这些在删除前并不存在。
请帮助约翰确定在所有删除操作完成后,字符串 的最终内容。
输入格式(文件 censor.in):
- 第一行包含字符串 。
- 第二行包含字符串 。 的长度至多为 的长度, 和 的所有字符都是小写字母(范围 )。
输出格式(文件 censor.out):
所有删除操作完成后字符串 的最终内容。保证在删除过程中 不会变为空。
示例输入:
whatthemomooofun
moo
示例输出:
whatthefun
在这个例子中,"moo" 首次出现在 中的位置被删除,新的字符串变为 "whatthemoofun",然后再次删除 "moo",最后的字符串变为 "whatthefun"。