нету никакой сложности

Alex Nickolaenkov 19.05.2006 15:32 / 19.05.2006 16:17

ты всегда знаешь какие буквы есть в русском языке.

у тебя просто алфавит больше:
смотри

0
1

00
01
10
11

у тебя

а, б, в ... аа, аб, ав .... абвг, абвд...


алгоритм:

начинаешь перебирать слова с шагом N.
у энного слова

1) отрезаешь нужный кусок и сравниваешь с последним записанным элементом алфавита.
2) если равны делаешь еще шаг и опять смотришь
3) когда нашел отличающуюся последовательность её пушаешь в массив со своим НОВЫМ алфавитом.
4) проходишь до конца массив со словами.

в сформированном тобой массиве будет "новый русский" алфавит

* условия: входной файл со словарём отсортирован лексикографически по возрастанию

---