У меня есть большой список (более 200 000) строк, которые я хотел бы сравнить с данной строкой.Данная строка вставляется пользователем, поэтому она может быть немного неправильной.
То, что я надеялся сделать, это создать какой-то предварительно вычисленный хэш для каждой строки при добавлении ее в список.Этот хэш будет содержать такую информацию, как длина строки, добавление всех символов и т. Д.
Мой вопрос: существует ли уже что-то подобное?Конечно, было бы что-то, что позволило бы мне избежать бега Левенштейна на каждой строке в списке?
Или, может быть, есть третий вариант, о котором я еще не подумал?