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

Ответы 5

  • а почему 25?
    • Автор:

      montybpib
    • 5 лет назад
    • 0
  • Потому что это номер оставшейся буквы. В условии была задача вывести букву и число, где буква - оставшееся буква, а число - номер этой буквы, с.л. 25 - номер буквы.
  • хорошо, спасибо
  • https://znanija.com/task/25161345
    • Автор:

      dariofpsx
    • 5 лет назад
    • 0
  • Ответ: a 25Я пронумеровал каждую букву и стирал по четыре буквы и четыре номера (одинаковых) до тех пор, пока не получил оставшейся номер 25 и букву a.
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years