Classwork 23.10.2024

'''Минимальная длина фрагмента строки, в которой встречается не менее 8 слогов ba.'''
file = open("file.txt", 'rt')
index_substr = []
string = file.readline().rstrip()
substr_to_find = input("Введите слог, который ищете: ")
substr_num = int(input("Введите количество слогов: "))
for i in range(0, len(string)):
    if string[i:i + 2] == substr_to_find:
        index_substr.append(i)
min_len = 10 ** 9
for i in range(0, len(index_substr) - substr_num):
    if index_substr[i + substr_num] - index_substr[i] < min_len:
        min_len = index_substr[i + substr_num] - index_substr[i]
print(f"Минимальная длина подстроки, которая содержит не менее {substr_num} слогов ba: {min_len}")