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