Вдохновленный этой ссылкой я нашел на Reddit .
FuzzyFinder является функцией многих текстовых редакторов. Когда вы начинаете вводить путь к файлу S
, запускается FuzzyFinder и показывает вам все файлы в текущем каталоге, содержащие введенную вами строку, отсортированные по позиции S
в файле.
Ваша задача - реализовать нечеткий искатель. Это должна быть программа или функция, которая принимает (через stdin, аргумент функции или командную строку) строку S
и список строк L
, отформатированных по вашему желанию, и возвращает или печатает результат запуска нечеткого искателя. Поиск должен быть чувствительным к регистру. Результаты, где S
в нескольких строках находится в одной позиции, могут быть отсортированы по вашему желанию.
Пример:
Input: mig, [imig, mig, migd, do, Mig]
Output:
[mig, migd, imig]
OR
[migd, mig, imig]
Это код гольф, поэтому выигрывает самое короткое решение.