Отчёт по практике: Отчет по технологической практике (Свойство окна)

Условие задачи
Свойство окна
Пусть вам дали последовательность символов, но вы можете увидеть только k(k>=1) символов за один раз. Тогда сообщается, что длина окна – k. Перемещение этого окна вдоль последовательности может дать вам много других образцов текста, попавших в окно. Из всех возможных последовательностей по n символов только немногие имеют свойство, что окна длины k показывают только k+1 число других образцов текста в окне.
Считается что последовательность символов имеет свойство окна, если для всех k число образцов сочетаний символов, которые вы можете увидеть в окне длины k, не превышает k+1.

Примеры
ABAABABAB имеет свойство окна
ABCABCABC не имеет свойство окна (проверь k=1)
011010 имеет свойство окна
0110100101 не имеет свойства окна
В третьем примере:
Длина 1 : 0, 1
Длина 2 : 01, 11, 10
Длина 3 : 011, 110, 101, 010
Длина 4 : 0110, 1101, 1010
Длина 5 : 01101, 11010
Длина 6 : 011010
Последовательность в последнем примере является расширенной последовательностью из третьего примера. Значит первые 6 символов последовательности имеют свойство окна. Седьмой символ добавляет образец ‘00’ в комплект образцов с длиной 2. Итак последовательность состоящих из первых 7 символов не имеет свойство окна. Мы назовем седьмой символ первым недопустимым. Считывать символы надо слева-направо.
Ваша задача состоит в определении: имеет ли последовательность свойство окна и если нет, то найти позицию первого недопустимого символа (это такой символ, предшествующая которому последовательность имеет свойство окна, а добавление этого символа нарушает это свойство).