Здравствуйте, Barbar1an, Вы писали:

B>т.е. в идеале нужен метрический алгорим который будет искать подстроку, которая ближайшая к запросу

Similarity hash, типа https://kutatua.com/statistics/simhash-similarity, спасёт отца русской демократии