问题6826--审查

6826: 审查

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

【题目描述】

农民约翰为他的奶牛订阅了《好养牛场》杂志,这样在挤奶期间,奶牛在谷仓里等着的时候就有足够的材料阅读了。不幸的是,最新一期包含了一篇关于如何烹饪完美牛排的相当不合适的文章,农民约翰不希望他的奶牛看到(显然,该杂志需要更好的编辑监督)

农民约翰从杂志中取出所有文本,创建长度最多为10^6个字符的字符串S。从这里,他想删除长度<= 100字符的子字符串T,以审查不适当的内容。为了做到这一点,农民约翰找到TS中的第一个出现并删除它。然后他再次重复这个过程,再次删除T的第一次出现,直到s中不再出现T为止。注意,删除一次出现可能会创建一个以前不存在的T的新出现。

审核完成后,请帮助农民约翰确定S的最终内容

输入格式】:(censor.in)

第一行包含S,第二行包含T, T的长度不超过S, ST的所有字符都是小写字母(范围为a..z)

输出格式】:(censorship .out)

所有删除完成后的字符串S。保证S在删除过程中不为空。

样例输入】:

whatthemomooofun

moo

样例输出】 

whatthefun

 

来源/分类