
Никанор
4 год назад
У Робота есть строка, состоящая из латинских строчных букв a, b, c. Он сокращает эту строку по следующему правилу: просматривает ее слева направо, если встречает четыре подряд идущие символа типа XOXO (вместо X стоит один и тот же символ, вместо O стоит один и тот же символ, отличный от X, например, abab или caca), он их удаляет, “склеивая” оставшуюся строку в месте разрыва. После удаления символов Робот возвращается к началу строки и опять просматривает ее слева направо и т.д, пока пройдя по строке он не сможет найти подстроки, которую можно удалить. Например, из строки ababcbcbb после первого просмотра робота получится строка cbcbb, а после второго строка b. У Робота была строка, которую такими действиями можно полностью удалить. Однако из нее случайно стерли одну букву. Вот, что осталось: bcababbccbcbababcaabcbcbabc Пожалуйста посчитайте Роботу восстановить строку. В качестве ответа нужно вывести пару буква и число, разделенные пробелом, где буква – это потерянная буква (латинская строчная a, b или c), а число – номер этой буквы в строке. Если вариантов неКак узнать сколько, выведите тот, где номер буквы наименьший. Пример. Если бы вам была дана строка abb, то ответ был бы таким: a 3.
ОТВЕТЫ

Спас
Oct 24, 2020
: a 25
Я пронумеровал каждую букву и стирал по четыре буквы и четыре номера (одинаковых) до тех пор, пока не получил оставшейся номер 25 и букву a.
Я пронумеровал каждую букву и стирал по четыре буквы и четыре номера (одинаковых) до тех пор, пока не получил оставшейся номер 25 и букву a.
293
Смежные вопросы: