/
SofiMut
/
hashTable
Обзор
Документация
Войти
/
SofiMut
/
hashTable
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
CI/CD
Аналитика
Безопасность
master
Main.java
32 строки
933 B
Софья Степанова
upload files
30 сен 2025, 12:12
30 сен 2025, 12:12
eecb623
Код
Авторство
О чём код?
import java.util.HashSet; import java.util.Set; public class Main { public static void main(String[] args) { String source = "CACABABABCCCAABAC"; System.out.println(hasRepeats(source, 4)); System.out.println(hasRepeats(source, 5)); } 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) { prev = new LazyString(source, 0, size); } else { slice = prev.shiftRight(); if (slices.contains(slice)) { return true; } else { slices.add(slice); } prev = slice; } } return false; } }