Как удалить все повторяющиеся слова и буквы строки?

Question

Я пытаюсь удалить каждый символ, повторенный более чем в 2 раза из чрезвычайно длинной строки. Так, например, слово Terrrrrrific становится Terrific.

Теперь мой вопрос: как отфильтровать повторы, которые включают более одного символа, таким же образом, т.е. если у меня есть Words words words words words Я хочу отфильтровать его до words words, однако это может быть что-то менее разумное, например как abcdabcdabcdabcdabcd, который должен стать abcdabcd.

Я подозреваю, что должен использовать дерево суффикса, но я не уверен, как правильно идти по алгоритму.

Answer 1

Я не знаю, это ли эффективный алгоритм для вас, но вы можете сделать это:

1. Выберите длину для нахождения повторов
2. Тогда для каждого начальной точки от 0 до длины 1-пройти через строку
3. поддерживать стек (вы используете непересекающиеся подстроки и нажмите на стек, если два топ из стека отличается от них)