Повторяющаяся подстрока
Medium
Проверьте, можно ли представить строку
s как t + t + … + t, где непустая t повторяется хотя бы дважды.Примеры:
Вход:
abab
Выход:
true
Объяснение: abab = (ab)×2 → true.
Вход:
abcabcabc
Выход:
true
Объяснение: abcabcabc = (abc)×3 → true.
Вход:
aba
Выход:
false
Объяснение: aba нельзя разрезать на одинаковые блоки длины ≥1, повторённые ≥2 раз → false.
Ограничения:
1 <= s.length <= 10^4
s состоит из строчных английских букв
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!