Присоединиться

11 класс·средний уровень

Определите длину самой длинной последовательности, состоящей из

Условие

Текстовый файл состоит не более чем из 10⁶ символов X, Y и Z. Определите длину самой длинной последовательности, состоящей из символов X. Хотя бы один символ X находится в последовательности.

Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.

Задание 24

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение. Для решения данной задачи будем посимвольно считывать текстовый файл. Объявим переменные: maxLen — максимальная длина последовательности, curLen — временное хранение длины последовательности, i — переменная для перебора всех символов, s — строка для работы с символами из файла. Алгоритм будет сравнивать значение текущего символа со значением предыдущего, и если символы не будут различаться и будут являться буквой X, то значение счетчика будет увеличиваться на

Осталось ещё 3 шага

  1. Приведём решение данной задачи на языке…

  2. Приведём решение Алексея Харитонова на языке…

  3. Приведём решение Максима Григорьева на языке…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Обработка символьных строк»