Решение
fun repeatedSubstringPattern(s: String): Boolean {
val n = s.length
// Проходим по всем возможным длинам подстроки от 1 до n/2
for (len in 1..n / 2) {
if (n % len == 0) { // Подстрока может быть повторена, только если длина делится на len без остатка
var match = true
for (i in len until n) {
if (s[i] != s[i % len]) { // Проверяем, совпадают ли символы
match = false
break
}
}
if (match) return true // Если нашли повторяющийся шаблон, возвращаем true
}
}
return false // Если не нашли подходящий шаблон, возвращаем false
}