P2065

[第二章习题2.4]Censoring

时间限制: 1s 内存限制: 64MB 困难 通过 25%
描述

有一个S串和一个T串,长度均小于1,000,000,设当前串为U串,然后从前往后枚举S串一个字符一个字符往U串里添加,若U串后缀为T,则去掉这个后缀继续流程。

输入
第一行将包含S.第二行将包含T.T的长度最多为S的长度,S和T的所有字符都是小写字母字符(在a..z的范围内)。
输出
一行输出字符串U。
样例输入
whatthemomooofun 
moo
样例输出
whatthefun