/
Ersh
/
Homewok6
Обзор
Документация
Войти
/
Ersh
/
Homewok6
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
CI/CD
Аналитика
Безопасность
master
Homework6/src/Main.java
33 строки
882 B
Ersh
upload files
04 дек 2025, 12:19
04 дек 2025, 12:19
5dd1e1a
Код
Авторство
О чём код?
import java.util.*; public class Main { public static void main(String[] args) { String source = "CACABABABCCCAABAC"; System.out.println(hasRepeats(source, 4)); // true System.out.println(hasRepeats(source, 5)); // false } public static boolean hasRepeats(String source, int size) { Set<LazyString> slices = new HashSet<>(); LazyString prev = null; for (int i = 0; i <= source.length() - size; i++) { LazyString slice; if (prev == null) { slice = new LazyString(source, i, i + size); } else { slice = prev.shiftRight(); } if (slices.contains(slice)) { return true; } slices.add(slice); prev = slice; } return false; } }