Алгоритм удаления слов из текста

Задание состоит в том, что есть текст заранее неизвестного размера, в котором необходимо удалить слова, которые содержатся отдельно в текстовом файле в формате ^слово (удаление первого слова или предложения целого) ^10слово (удаление первых 10 слов или предложений) #слово (удаление 10 первых слов с конца) #10слово (удаление 10 первых слов/предложений с конца) слово (удаление всех совпадающих слов/предложений)

Значений в конфигурационном файле может быть сколько угодно и в любом порядке. Собственно вопрос, какой алгоритм для удаления слов является наиболее эффективным, я реализовал поиск слов и удаления с помощью алгоритма КМП, но это очень долго. Есть идея попробовать сделать через линейные списки, сохраняя в каждом поле слово и удаляя, обходя элемент лс. Есть ли какие-то алгоритмы про которые стоило бы почитать для решения этой задачи? Спасибо!


Ответы (0 шт):