Он не настолько прост, насколько кажется

Это дело называется -- Russian stemming algorithm

Собственно, сам алгоритм

http://snowball.tartarus.org/algorithms/russian/stemmer.html

Вот тут на форумах есть ссылки на реализации алгоритмов и сами реализации для PHP и Java

http://forum.dklab.ru/php/advises/HeuristicWithoutTheDictionaryExtractionOfARootFromRussianWord.html
[url]http://forum.ixbt.com/topic.cgi?id=26:33891[/url]

Так что, г. usыр -- вперед и с песнями. Часть работы я уже за тебя сделал