← К задачам Строки: 0/82 решено
Собеседование ← Предыдущая Следующая →

3015. Повторяющаяся подстрока

Easy 5 решили
Дана непустая строка s. Проверьте, можно ли её записать как одну и ту же непустую строку t, повторённую хотя бы два раза подряд:
s = t + t + … + t (минимум два раза).

Примеры идеи: "abab" = "ab"+"ab" → true; "aba" так разрезать нельзя → false.

Примеры:

Вход: abab
Выход: true
Объяснение: "abab" = "ab" + "ab" → true.
Вход: abcabcabc
Выход: true
Объяснение: "abc" повторяется три раза → true.
Вход: aba
Выход: false
Объяснение: Нет блока t длины ≥1, повторённого ≥2 раз, который даёт всю строку → false.

Ограничения:

1 <= s.length <= 10^4 s состоит из строчных английских букв

Теги:

Строки

Комментарии (0)

Зарегистрируйтесь или войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!