Алгоритм сопоставления строки последовательности символов
Я пытаюсь найти название алгоритма этого типа. Это алгоритм поиска строк, в котором порядок символов в шаблоне должен сохраняться при сопоставлении текста, но не все символы в шаблоне должны присутствовать в стоге сена.
Например: cat
будет соответствовать cart
потому что все персонажи в cat
появляются в порядке в cart
, А также cat
также будет соответствовать click
так как click
содержит c
,
Вы можете увидеть этот алгоритм в действии в инструментах отладки Chrome, если вы ищете файл:
Как называется этот алгоритм?