Поиск искажённой строки в списке истинных строк
Дано:
- Список/массив List со истиными строками порядка 200-300шт. Строки длиной не более 20 символов. Например:
diablo1981
eaterr
prikol77
- Строка поиска, которая может быть искажена случайным образом, или же полностью соответствовать одному из элементов списка. Например, строка может 100% совпадать с одной из истинных строк diablo1981. А может быть и искажена:
diabloI98l
priko111
eat err
Задача найти и вернуть среди истинных строк максимально похожую на искаженную строку.
Подскажите каким наиболее простым и быстрым способом можно это реализовать?