Навеяно этой темой
http://phpforum.ru/index.php?showtopic=814...rhide=hide&st=0

Собсно кому интересно - предлагайте свои решения, на мой взгляд задача интересная

Сам таск - на пхп реализовать алгоритм Дамерау-Левенштейна. Суть следующая:
имеется 2 слова. Определить во сколько "шагов" можно слово 1 привести к слову 2.
Описание на вики просто Левенштейна
http://ru.wikipedia.org/wiki/%D0%A0%D0%B0%...%B9%D0%BD%D0%B0

А Дамерау-Левенштейна просто добавляет транспозицию
На англо-язычной вики есть программное решение, но я бы советовал попробовать самому

Так же можно указать для каждого действия - вес операции. Удаление - 2 бала, вставка - 2 бала, замена - 1 балл, транспозиция - 1 балл. В общем случае - цифры любые

Сам всё тоже никак не дойду до самописной реализации, когда надо было - скопипастил готовое решение, но и самому сделать надо обязательно

Т.о. кто хочет размять мозги, вместо разминания живота пивом - дерзайте.
Все решения, если таковые будут - в 1й пост буду закидывать. Ну иль тот, у кого есть на это права, я против не буду

_____________
Если не говорить пользователям, что Linux это "Сложно и страшно", то им совершенно всё равно, в чём не разбираться

Охота, блин. Лишь бы не забить.

Invis1ble, тут и логикой можно ответ найти, но проще, конечно, дать ссылку на вики (:

помниться был у нас тут один конкурс с результатами для одного недовольного господина (как оказалось )

_____________
HTML, CSS (Bootstrap), JS(JQuery, ExtJS), PHP, MySQL, MSSql, Posgres, (TSql, BI OLAP, MDX), Mongo, Git, SVN, CodeIgnater, Symfony, Yii 2, JiRA, Redmine, Bitbucket, Composer, Rabbit MQ, Amazon (SQS, S3, Transcribe), Docker