#Paho14. 【例题4】屏蔽词删除

【例题4】屏蔽词删除

【例题4】屏蔽词删除

题目描述

有一个长度不超过105的字符串S。要求在S中删掉n个屏蔽词(一个屏蔽词可能出现多次),这些词记为t1 tn10^5的字符串S。要求在S中删掉n个屏蔽词(一个屏蔽词可能出现多次),这些词记为t_1~t_n。

你需要按如下规则删除屏蔽词:在S中从头开始寻找屏蔽词,一旦找到一个屏蔽词,就删除它,然后又从头开始寻找(而不是接着往下找)。FJ会重复这一过程,直到S中没有屏蔽词为止。注意,删除一个单词后可能会导致中出现另一个屏蔽词。这n个屏蔽词不会出现一个单词是另一个单词子串的情况,这意味着每个屏蔽词在S中出现的开始位置是互不相同的。

请输出最后的S。

输入格式

第一行包含一个字符串S; 第二行包含一个整数n; 接下来的n行,每行包含一个字符串,第i行的字符串是tit_i。

输出格式

一行,输出操作后的S。保证S不会变成空串。

数据范围

(原站未提供,导入后需人工补齐)

样例

begintheescapexecutionatthebreakofdawn
2
escape
execution
beginthatthebreakofdawn

提示

对于全部数据,1≤∑∣ti∣≤105,1≤∣S∣≤1051\le \sum |t_i|\le 10^5,1\le |S|\le 10^5,保证所有字符串只出现小写字母。