4567: Censoring

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:4 解决:4

题目描述

给出两个字符串S和T,每次从前往后找到S的一个子串A=T并将其删除,空缺位依次向前补齐,重复上述操作多次,直到S串中不含T串。输出最终的S串。

输入

第一行包含一个字符串S,第二行包含一个字符串T。

输出

输出处理后的S串。

样例输入 复制

whatthemomooofun
moo

样例输出 复制

whatthefun

提示

对于全部数据,1≤∣T∣≤∣S∣≤106,保证字符串中只出现小写字母

来源/分类