Автор:
Захар любит игры со словами. Но играть одному не интересно, поэтому Захар подсадил на эти игры соседа по парте — Славу. Бывает так, что они выполняют контрольную по математике очень быстро и оставшееся время до перемены, ребята посвящают играм со словами. Недавно, Захар придумал очередную игру-шифровалочку. Один игрок берет строки ab и aab. После этого он выписывает много раз первую строк, затем много раз вторую строку, а задача второго игрока — ответить на вопрос: сколько раз была выписана первая строка и сколько — вторая? Казалось бы, чего тут сложного, ан нет. . . В условие игры внесен некоторый элемент неожиданности. Дело в том, что загадывающий игрок может случайно (или специально) совершить ошибки при построении слова, что сильно усложняет процесс разбора загаданной строки. Ребята проиграли в эту игру весь день, причем пока идет урок один шифрует, а на перемене второй игрок пытается расшифровать.Придя домой Слава попытался написать программу разбора строки, но опыта не хватило. Помогите ему, напишите программу, которая сможет разобрать загаданную строку и дать ответ на задачу.- C++(Си)
Формат входных данныхВ единственной строке находится загаданная строка s (1 <= |s| <= 105). Формат выходных данныхЕсли строку можно разложить на исходные, то нужно вывести два числа — сколько раз была выписана строка ab и сколько — строка aab. Если строку разложить нельзя, то выведите −1.
Read MoreРеализация алгоритм цифровой подписи MD 2- C++(Си)
Написать программу преобразующую префиксную запись в инфиксную- C++(Си)
Напишите программу, которая считывает строку, кодирует её предложенным алгоритмом и выводит закодированную последовательность на стандартный вывод- C++(Си)
Кодирование осуществляется следующим образом:s = ‘aaaabbсaa’ преобразуется в ‘a4b2с1a2’, то есть группы одинаковых символов исходной строки заменяются на этот символ и количество его повторений в этой позиции строки.
Read More