Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите количество подстрок, которые могут быть составлены перестановкой букв слова TIKTOK.
# Слово для анализа
word = ’TIKTOK’
word_lenght = len(word)
# Чтение содержимого файла
s = open(’text.txt’).readline()
count = 0
# Проверка всех подстрок длиной 6 (длина TIKTOK)
for start in range(len(s) - word_lenght + 1):
substring = s[start:start + word_lenght]
# Если подстрока отсортирована совпадает с отсортированной TIKTOK, увеличиваем счетчик
if sorted(substring) == sorted(word):
count += 1
print(count)
Ответ: 2