0 / 0 / 0
Регистрация: 22.10.2015
Сообщений: 20
1

Шифрование строки с "ошибками"

22.10.2015, 15:44. Показов 461. Ответов 0
Метки нет (Все метки)

Захар любит игры со словами. Но играть одному не интересно, поэтому Захар подсадил на эти
игры соседа по парте — Славу. Бывает так, что они выполняют контрольную по математике очень
быстро и оставшееся время до перемены, ребята посвящают играм со словами.
Недавно, Захар придумал очередную игру-шифровалочку. Один игрок берет строки ab и aab.
После этого он выписывает много раз первую строк, затем много раз вторую строку, а задача второго
игрока — ответить на вопрос: сколько раз была выписана первая строка и сколько — вторая?
Казалось бы, чего тут сложного, ан нет. . . В условие игры внесен некоторый элемент неожидан-
ности. Дело в том, что загадывающий игрок может случайно (или специально) совершить ошибки
при построении слова, что сильно усложняет процесс разбора загаданной строки.
Ребята проиграли в эту игру весь день, причем пока идет урок один шифрует, а на перемене
второй игрок пытается расшифровать.
Придя домой Слава попытался написать программу разбора строки, но опыта не хватило. По-
могите ему, напишите программу, которая сможет разобрать загаданную строку и дать ответ на
задачу.
Формат входных данных
В единственной строке находится загаданная строка s (1 <= |s| <= 105).
Формат выходных данных
Если строку можно разложить на исходные, то нужно вывести два числа — сколько раз была
выписана строка ab и сколько — строка aab. Если строку разложить нельзя, то выведите −1
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.10.2015, 15:44
Ответы с готовыми решениями:

Для каждой строки найти слова, которые не имеют ни одного из букв: "l", "k", "r", "s" i "j"
Задано символьные строки. Строка состоит из нескольких слов (наборов символов), которые разделяются...

В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло", "жарко", "холодно", "очень холодно"
В зависимости от времени года &quot;весна&quot;, &quot;лето&quot;, &quot;осень&quot;, &quot;зима&quot; определить погоду &quot;тепло&quot;,...

Вывести текст файла, заменив цифры от 0 до 9 на слова "ноль", "один"."девять", начиная каждое предложение с новой строки
Написать программу, которая считывает текст из файла и выводит его на экран, заменив цифры от 0 до...

Из данной строки сделать новую строку, заменив в ней все слова: "один", "два", "три" и т.д на соответствующие цифры
Из данной строки сделать новую строку, заменив в ней все слова: &quot;один&quot;, &quot;два&quot;, &quot;три&quot; и т.д на...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.10.2015, 15:44
Помогаю со студенческими работами здесь

Помощь с ошибками в коде программы "Hello world"
Я новичек, так что кривой немного. В общем хотел поставить себе среду Microsoft Visual C++ 6.0, но...

Реализовать классы "Воин", "Пехотинец", "Винтовка", "Матрос", "Кортик" (наследование)
Разработать программу с использованием наследования классов, реализующую классы: − воин;...

Заменить элементы строки на "_" и "<" ">" соответственно
Введите с клавиатуры строку символов. После чего замените все пробелы символом подчеркивания, а...

Найти номер последней по порядку строки в матрице, содержащей наибольшее количество букв "ш", "щ"
Нужен код к этому условию, пожалуйста. Дана символьная матрица размера 13х18. Найти номер...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru