Хочу алгоритм, желательно дешёвый, который имея вот такую строку
Hello worworworworld. You are welcome welhello welsobaka
Сможет сказать, что таки да, в строке есть повторения («wor» и «wel» и «ello» и может что-то ещё; алгоритм который говорит где они и какие они — не особо нужен, хотя второстепенно интересно).
Основной смысл - говорить «true» на штуки вида. Плюс ещё жалетально задавать минимальную длину повторяющейся строки и число повторений.
asdf;ljasdf;lkjasdfl;jkasdf;lkjasdf
Я конечно придумаю сам, но вдруг чё есть готовое.