Жауабы: Максимальная подпоследовательность
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Текстовый файл состоит из символов $T$, $U$, $V$, $W$, $X$, $Y$ и $Z$. Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ $W$ встречается не более 130 раз. Для выполнения этого задания следует написать программу.
Где здесь ошибаются
Искать только самый длинный фрагмент с ровно 130 символами $W$, хотя допускается не более 130.
Не сдвигать левую границу окна после превышения допустимого количества символов $W$.
Пересчитывать каждый фрагмент заново и получать медленный алгоритм.