ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexei Ivanov 2:5020/400 24 Jul 2001 19:35:36
To : All
Subject : how to cut the text string
--------------------------------------------------------------------------------
Hi,
Появился вопрос.
Имеется текстовая строка. Она представляет собой слова разделенные пробелом.
Кол-во слов и их размер не оговаривается.
Hужно. Сократить эту строку до минимально возможной с такими условиями.
Должны быть выкинуты все словосочетания которые повторяются более одного
раза. Где находится какое словосочетание неизвестно. Известно лишь,
что одно и тоже слово не может более одного раза входить в словосочетание.
Пример.
Заменим каждое слово буквой. Для каждого уникального слова отдельная буква.
Имеем строку : A A A A A A A A => преобразуется в A
A B A B A B A B => A B A
A B C B B A A C C A A A C C C B B B => A B C A C B
Спасибо.
--
Alexei
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
