Как стать автором
Обновить

Комментарии 5

Что-то я не понял. Согласно алгоритму, у строки
Вася под шофе пел арию

повторяемость будет такая же, как у строки
sale for sale for sale


Такая строка будет только на главной диагонали. А алгоритм саму главную диагональ не проверяет:
for ($i = $m_len - 1; $i > 0; $i--) {
Если бы было $i >= 0, то проверял бы.
Да это же функция на перле!
Давно не виделись. Спасибо.
Интересно, а что получится, если учитывать не повторы, а наоборот уникальные слова… Их поиск тоже не особо ресурсозатратен. Например при помощи Golomb-coded sets.
Спасибо за идею!
Зарегистрируйтесь на Хабре , чтобы оставить комментарий