Рядки і послідовності
Написати програму, що реалізує десять методів роботи на рядками. Опис методів міститься на algolist.manual.ru.
- Пошук точного підрядка в рядку
- Нечіткий пошук (близькі за відстанню, алгоритм Ландау-Вішкіна)
- Перевірка на підпослідовність
- Загальні підпослідовності. Відстань (алгоритм Вагнера-Фішера)
- Пошук hcs, lis, his (heavest common sequence - алгоритм Джекобсона-Во, longest incremental sequence - алгоритм Робінсона-Шенстеда, heavest incremental sequence - алгоритм Джекобсона-Во)
- Максимальний повторюваний підрядок (наївний алгоритм)
- Загальні елементи двох масивів ()
- Бінарний пошук
- Інтерполяційний пошук
- Бінарний пошук з визначенням найближчих вузлі