Алгоритм сопоставления строки последовательности символов

Я пытаюсь найти название алгоритма этого типа. Это алгоритм поиска строк, в котором порядок символов в шаблоне должен сохраняться при сопоставлении текста, но не все символы в шаблоне должны присутствовать в стоге сена.

Например: cat будет соответствовать cart потому что все персонажи в cat появляются в порядке в cart, А также cat также будет соответствовать click так как click содержит c,

Вы можете увидеть этот алгоритм в действии в инструментах отладки Chrome, если вы ищете файл:

Алгоритм в действии

Как называется этот алгоритм?

0 ответов

Другие вопросы по тегам