-
07 January 2021
Информатика
- Автор: rozalian1
У Робота есть строка, состоящая из латинских строчных букв a, b, c. Он сокращает эту строку по следующему правилу: просматривает ее слева направо, если встречает четыре подряд идущие символа типа XOXO (вместо X стоит один и тот же символ, вместо O стоит один и тот же символ, отличный от X, например, abab или caca), он их удаляет, “склеивая” оставшуюся строку в месте разрыва. После удаления символов Робот возвращается к началу строки и опять просматривает ее слева направо и т.д, пока пройдя по строке он не сможет найти подстроки, которую можно удалить. Например, из строки ababcbcbb после первого просмотра робота получится строка cbcbb, а после второго строка b. У Робота была строка, которую такими действиями можно полностью удалить. Однако из нее случайно стерли одну букву. Вот, что осталось: bcababbccbcbababcaabcbcbabc Помогите Роботу восстановить строку. В качестве ответа нужно вывести пару буква и число, разделенные пробелом, где буква – это потерянная буква (латинская строчная a, b или c), а число – номер этой буквы в строке. Если вариантов несколько, выведите тот, где номер буквы наименьший. Пример. Если бы вам была дана строка abb, то ответ был бы таким: a 3.
-
-
-
07 January 2021
- Ответ оставил: stesin761
https://znanija.com/task/25161345
-
-
-
07 January 2021
- Ответ оставил: TemaZpro
Ответ: a 25
Я пронумеровал каждую букву и стирал по четыре буквы и четыре номера (одинаковых) до тех пор, пока не получил оставшейся номер 25 и букву a. -
-
- НЕ НАШЛИ ОТВЕТ?
Если вас не устраивает ответ или его нет, то попробуйте воспользоваться поиском на сайте и найти похожие ответы по предмету школьной программы: информатика.
На сегодняшний день (24.01.2025) наш сайт содержит 109574 вопросов, по теме: информатика. Возможно среди них вы найдете подходящий ответ на свой вопрос. -
Нажимая на кнопку "Ответить на вопрос", я даю согласие на обработку персональных данных
Ответить на вопрос
Последние опубликованные вопросы
Комитет можно составить из 3 или 5 судей. Есть 5 кандидатов, точность предсказаний которых приведена в таблице. Составьте ансамбль судей, имеющий наибольшую из возможных точность предсказания. В ан...
16. Шифр кодового замка является двузначным числом. Буратино забыл код, но помнит, что сумма цифр этого числа, сложенная с их произведением, равна самому числу. Напишите все возможные варианты кода...
S<13 и не s чётное
Получено сообщение, информационный объем которого равен 32 битам. Чему равен этот объем в байтах
Каждый переданный кодовый символ может принят ошибочно с фиксированным вероятностью P Решать задачку по этой формуле P(zj/Uk) = P/N-1 при j≠k I-p при j=k
В дощечку в ряд вбито 10 гвоздиков, таким образом, получилось 9 последовательных промежутков между ними. Длины промежутков (подряд, слева направо) оказались равны 7, 2, 8, 4, 3, 9, 5, 1, 6.
Между н...
Кто может подсказать почему не работает секундомер? (не добирает 60 секунд следовательно не переходит на следующую минуту) язык Python
import time
from tkinter import *
from datetime import datetim...
Pyhon (Информатика) Решить задачу:
На тренировках спортсмен ежедневно пробегает некоторую дистанцию, с каждым днем увеличивая ее на 10%. Составить программу, определяющую по расстоянию, преодоленн...
совокупность средств и правил взаимодействия человека с компьютером
Что такое информатика в ИБ кратко
1) 1561 +7361 в 8-ичной системе счисления2) 1101011 + 11011 в 2-ичной системе счисления3) 101001 * 101 в 2-ичной системе счисления4) 95FA * D23 в 16-ичной системе счисления5) 1654 * 453 в 8-ичной с...
1)Какая антивируснал програма устоневлена на вашем компютере или мобильном устроистве, по каким параметерам вы ее выберали? ПАЖАЛУСТА ПОМОГИТЕ УМАЛЯЮ СРОЧНО!!!!!!!!!!