История изменений
Исправление provaton, (текущая версия) :
Только ее надо бы доработать что бы можно было тестить корректность работы алгоритма.
В таком случае надо заменить рандомную генерацию чтением данных из файла или стдин. Иначе, действительно, невозможно понять, корректен ли реализованный алгоритм. С учетом маловероятности нахождения подстроки, можно тупо выводить «ничего не найдено».
Исходная версия provaton, :
Только ее надо бы доработать что бы можно было тестить корректность работы алгоритма.
В таком случае надо заменить рандомную генерации чтением данных из файла или стдин. Иначе, действительно, невозможно понять, корректен ли реализованный алгоритм. С учетом маловероятности нахождения подстроки, можно тупо выводить «ничего не найдено».