|
ru.perl
- RU.PERL ----------------------------------------------------------------------
From : Rostislav Chebykin 2:5020/400 10 Jun 2003 22:39:30
To : All
Subject : Даешь сортировку!
--------------------------------------------------------------------------------
Hужно написать подпрограмму сортировки русских слов. С учетом "Ё".
Hо это не самое страшное. В русских словах, подаваемых на вход, кроме
русских букв, могут оказаться дефис, символы мягкого переноса (U+00AD) и
ударения (U+0301), а также всякий HTML (например, тэги <span> посреди
слова).
Пока что я решил задачу в лоб. Каждое слово очищается от мусора,
составляется хэш (ключи - очищенные слова, значения - исходные), хэш
сортируется по ключам (через написанную вручную quicksort по массиву русских
букв), затем значения из отсортированного хэша складываются в массив,
который уходит на выход.
Мне кажется, что это кривое решение. Как эту задачу можно решить более
удачно?
--
Rostislav Chebykin <philigon@master.elserv.msk.su>
http://www.philigon.ru/
http://www.livejournal.com/users/philigon/
--- ifmail v.2.15dev5
* Origin: Гнездо кендера (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
