Описание тега string-matching

Описание тега Вопросы с тегом

Сопоставление строк - это проблема поиска вхождений одной строки ("шаблон", "игла") в другую ("текст", "стог сена").

Есть два типа сопоставления строк:

Точный
Приблизительный

Точное сопоставление строк - это проблема поиска вхожденийстрокишаблона в другойстроке или основной части текста. ( NIST). Например, нахождениеCGATCGATTA в CTAGATCCTGCGATCGATTAAGCCTGA.

Подробный онлайн-справочник по алгоритмам сопоставления строк - это Exact String Matching Algorithms by Christian Charras и Thierry Lecroq.

Приблизительное сопоставление строк, также называемое сопоставлением нечетких строк, ищет совпадения на основе расстояния редактирования между шаблоном и текстом.