Форум программистов, компьютерный форум CyberForum.ru

Либо удваивая одиночные, либо заменяя сдвоенные одним символом, привести строку к заданному виду - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ С чего лучше начать, и какие классы создать. Разработка приложения для управления удаленной консолью http://www.cyberforum.ru/cpp-beginners/thread1830586.html
Есть задание: Разработать Клиент-Серверное приложение, которое позволяет выполнять консольные команды на удаленном компьютере без использования стандартных средств удаленной коммункикации (Telnet). Особенности: 1)Приложение может выступать как сервером так и клиентом. 2)Должна присутствовать возможность шифрования канала связи. 3)Должен быть контроль доступа по имени пользователя и...
C++ Даны три целых числа. Вычесть из суммы всех чисел сумму четных чисел Даны три целых числа. Вычесть из суммы всех чисел сумму четных чисел. Помогите решить задачу, с объяснением(изучаю данный язык неделю, попрошу объяснить языком попроще=) http://www.cyberforum.ru/cpp-beginners/thread1830584.html
Вывести ответ с заданной точностью C++
Привет! Зачастил я тут ;( В общем, не могли бы помочь? Требуется сделать вывод ответа с точностью до 10^(-9), например: Output: 4.0 Output: 1.5
C++ Определение размера типа переданного в шаблон
Доброй день. Подскажите почему, sizeof в данном случае некорректно определяет размер структуры struct Preheader_1 { uint8_t packet_length; }; const Preheader_1* preheader_1 = (const Preheader_1*)Data; offset_by_preheader(Data, preheader_1);
C++ Поиск подстроки в строке http://www.cyberforum.ru/cpp-beginners/thread1830523.html
добрый день, товарищи возникло небольшое задание найти все слова, состоящие из одной буквы, в большом тексте я сделал сейчас вот что: заменил все знаки препинания в исходной стоке на пробелы, а после ищу совпадения, скажем, на строку " в ", используя при этом алгоритм кнута-морриса-пратта(по заданию ЛР именно его нужно использовать) скопировал из методички: int KMPSearch(char *string,...
C++ Удалить последние слова из строки Всем добрый день! Перечитал про множество функций для работы со строками. Нашел что то похожее для своей задачи puts(&str); где &str указывается с какого символа обрезать, но ..... она режет с начала строки, а мне нужно обрезать с конца строки. Спасибо за помощь:) подробнее

Показать сообщение отдельно
Tenday
0 / 0 / 0
Регистрация: 19.10.2015
Сообщений: 12
20.10.2016, 14:59     Либо удваивая одиночные, либо заменяя сдвоенные одним символом, привести строку к заданному виду
Помогите решить эту задачу, я написал решение, но оно получилось огромным (73 строчки), непонятным и страшным. Это пятая задача из муниципального этапа олимпиады, она не должна быть очень сложной:

Даны три строки, состоящие из строчных латинских букв. С этими строками можно
производить следующие операции: либо заменить один символ строки на два таких же символа
(например, заменить символ «a» на «aa»), либо, наоборот, заменить два подряд идущих
одинаковых символа на один такой же символ.
Необходимо при помощи этих операций сделать все три строки равными какой-то другой
общей строке S либо определить, что это сделать невозможно. При этом нужно минимизировать
общее количество операций.
Программа получает на вход три строки, состоящие из строчных букв латинского алфавита.
Длина каждой строки не превышает 100 символов.
Если при помощи указанных операций возможно сделать все три строки равными, выведите
такую строку S, что суммарное число операций, необходимых для преобразования всех трёх
данных строк к строке S, будет минимальным. Если этого сделать нельзя, программа должна
вывести одно слово IMPOSSIBLE (заглавными буквами).
Примеры:
Ввод:
aaaza
aazzaa
azzza
Вывод:
aazza

Ввод:
xy
xxyy
yx
Вывод:
IMPOSSIBLE
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 14:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru