Изменения

Перейти к: навигация, поиск

Алгоритм Фараха

1 байт добавлено, 16:58, 21 мая 2014
Описание алгоритма
* Строка <tex>s</tex> разбивается на пары подряд идущих символов: <tex> <12> <11> <12> <21> <22> <21> </tex>
*: (если символов нечетное число - последняя пара дополняется специальным символом <tex>\$</tex>)
* Пары сортирутся поразрядной сортировкой: <tex><11> <12> <12> <21> <21> <22> </tex>.
* Удаляются копии: <tex><11> <12> <21> <22> </tex>.
497
правок

Навигация