Программирование. Сеня как-то красил окна в широком одноэтажном доме - со стороны этот дом выглядит как N стоящих друг за другом окон. Изнутри дом состоит из квартир: каждая квартира - это некоторый непрерывный отрезок окон, причём каждое окно принадлежит ровно одной квартире.
У Сени была краска только двух цветов: цвета «a» и цвета «b». Сеня знал про каждое окно, к какой квартире оно относится, и покрасил окна так, чтобы у каждой квартиры все окна стали одинакового цвета, а цвета окон соседних квартир различались.
Когда Сеня закончил свою работу, вечером мимо этого дома проходил его друг Витя. Витя увидел, что в некоторых окнах горит свет, а в других окнах - не горит. Витя зарисовал, в каких окнах горит свет, и показал эту схему Сене. Теперь Витя с Сеней хотят понять: сколько в доме квартир, у которых свет горел во всех окнах?
Формат входных данных:
В первой строке вводится целое число N - количество окон в доме (1≤N≤100000).
Во второй строке вводится последовательность букв «a» и «b» длины N - цвета окон.
Смена одной буквы на другую обозначает конец одной квартиры и начало следующей.
В третьей строке вводится последовательность символов «.» (точка) и «#» (диез) длины N - схема Вити в том же порядке: точка обозначает, что свет в соответствующем окне не горит, диез - что горит.
Формат выходных данных:
Выведите единственное целое число - у какого количества квартир свет горит во всех окнах.
Проверка:
Ввод - 6, abbaab, .##.##
Вывод - 2
144
392
Ответы на вопрос:
Каждый элемент массива заполняется его индексом, поэтому у элемента x[5] будет значение 5.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
kodintsevmark22.07.2021 01:08
-
samo34504.08.2021 22:12
-
angelina241009.07.2021 04:44
-
матькорейцев234513.04.2020 10:46
-
natalyiphonep0725u16.10.2022 02:04
-
13213245678930.01.2020 22:45
-
2006adelya04.09.2022 08:38
-
Tigeriza15.09.2022 02:31
-
Bomb993106.04.2023 21:35
-
naranovnaran0820.10.2020 02:49
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.