🔥 200 задач по программированию с разбором и решением!
У нас сегодня знаменательная дата - 200я задача! И мы подготовили для вас классный материал: алгоритм вычисления расстояния Дамерау-Левенштейна - один из алгоритмов нечеткого поиска (fuzzy string search). Подобные алгоритмы являются основой для программ проверки орфографии и поисковых движков вроде Google или Yandex.

#announcement #task_200
https://tgraph.io/Anons-200-Rasstoyanie-Damerau--Levenshtejna-12-13

👨‍💻 Расстояние Дамерау-Левенштейна является мерой "схожести" двух строк. Алгоритм его поиска находит применение в реализации нечёткого поиска, а также в биоинформатике (сравнение ДНК).

Дамерау показал, что 80% человеческих ошибок при наборе текстов составляют перестановки соседних символов, пропуск символа, добавление нового символа и ошибка в символе. Поэтому метрика Дамерау-Левенштейна часто используется в редакторских программах для проверки правописания.

#task_200 #cpp #python
https://medium.com/unilecs/unilecs-task-damerau-levenshtein-distance-510c8a66bf7