Вы пытались применить грубую силу? Самый простой способ - совместить строку поиска с подстроками целевых строк, начиная с начала, а затем выполнить самое близкое соответствие из всех совпадений.
Но это может быть неприемлемо из представления производительности.