HBC50355NewMathsCensoring题解

初见你 算法基础篇 59 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
FJ在S中从头开始寻找屏蔽词,一旦找到一个屏蔽词,FJ就删除它,然后又从头开始寻找,FJ会重复这一过程,直到S中没有屏蔽词为止,注意删除一个单词后可能会导致S中出现另一个屏蔽词,这n个屏蔽词不会出现一个单词是另一个单词子串的情况,这意味着每个屏蔽词在S中出现的开始位置是互不相同的,请帮助FJ完成这些操作并输出最后的S。

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

HBC50355NewMathsCensoring题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC50355NewMathsCensoring题解