Сколько орлов может выпасть подряд в результате подбрасывания монетки? Дана строка, где каждая буква обозначает
Сколько орлов может выпасть подряд в результате подбрасывания монетки? Дана строка, где каждая буква обозначает результат одного броска монетки («о» для орла, «р» для решки). Необходимо определить максимальное количество орлов, выпавших подряд, и вывести это число. Формат ввода: одна строка, состоящая из букв «о» и «р». Формат вывода: одно целое число.
25.11.2023 05:37
Инструкция: Для решения этой задачи мы можем использовать подход, основанный на переборе всех символов строки и подсчете максимального числа подряд выпавших орлов.
Давайте рассмотрим алгоритм, решающий эту задачу:
1. Инициализируйте переменные `max_count` и `count` с нулевыми значениями. Переменная `max_count` будет хранить максимальное количество подряд выпавших орлов, а переменная `count` будет отслеживать текущее количество подряд выпавших орлов.
2. Переберите все символы строки:
- Если текущий символ равен "о", увеличьте `count` на единицу.
- Если текущий символ не равен "о", обновите значение `max_count` с максимальным значением из `max_count` и `count`, а затем сбросьте `count` в ноль.
3. По завершении перебора, обновите значение `max_count` с максимальным значением из `max_count` и `count`.
4. Выведите значение `max_count`.
Доп. материал:
Ввод: "ооророороооро"
Вывод: 4
Совет: Прежде чем приступить к решению задачи, обратите внимание на формат ввода и формат вывода. Затем создайте план действий, разбивая задачу на более простые шаги. Используйте циклы и условные операторы для обработки каждого символа строки и обновления значений переменных.
Дополнительное задание: Какое максимальное количество подряд выпавших орлов будет, если ввод состоял из следующей строки: "ооооррооорооррооо"?