Алгоритмы со строками

Алгоритм Кнута-Морриса-Пратта

Во входном файле две строки, в первой — строка для поиска. Во второй — строка, внутри которой надо искать. Строки состоят только из латинских букв abc...z в нижнем регистре.

В выходном файле нужно вывести индекс первого вхождения подстроки в строку, или -1, если вхождения нет.

тестов пока нет, но вы можете придумать себе сами несколько простых тестов.

Расстояние редактирования

Описание алгоритма вычисления расстояния редактирования

Во входном файле две строки, строки состоят только из латинских букв abc...z в нижнем регистре.

В выходной файл необходимо вывести расстояние редактирования между строками. Считаем, что есть три операции — убрать букву, добавить букву, заменить одну букву на другую. Цены всех операций одинаковые и равны 1.

тестов пока нет, но вы можете придумать себе сами несколько простых тестов.