题库 信息学奥赛题库 题目列表 信息学奥赛练习题:Censoring【题目描述】有一个长度...
问答题

信息学奥赛练习题:Censoring

【题目描述】

有一个长度不超过 105的字符串S。Farmer John 希望在 S中删掉 n个屏蔽词(一个屏蔽词可能出现多次),这些词记为 t1tn 。

FJ 在 S中从头开始寻找屏蔽词,一旦找到一个屏蔽词,FJ 就删除它,然后又从头开始寻找(而不是接着往下找)。FJ 会重复这一过程,直到 S中没有屏蔽词为止。注意删除一个单词后可能会导致 S中出现另一个屏蔽词。这 n个屏蔽词不会出现一个单词是另一个单词子串的情况,这意味着每个屏蔽词在 S中出现的开始位置是互不相同的,请帮助 FJ 完成这些操作并输出最后的 S。 

【输入】

第一行包含一个字符串 S;

第二行包含一个整数 n; 

接下来的 n行,每行包含一个字符串,第 i行的字符串是 ti

【输出】

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

【输入样例】

begintheescapexecutionatthebreakofdawn

2

escape

execution

【输出样例】

beginthatthebreakofdawn

【提示】

数据范围:

 

对于全部数据,1≤∑∣ti∣≤105,1≤∣S∣≤105 ,保证所有字符串只出现小写字母。


题目信息
完善程序 2023年 练习
-
正确率
0
评论
265
点击