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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Балицкая
Сообщений: n/a
#1

Сравнение объявлений - C++

23.09.2014, 22:15. Просмотров 290. Ответов 1
Метки нет (Все метки)

Ограничение времени: 1 с
Ограничение памяти: 256 M
Как известно, в общежитии на дверях часто размещают разные объявления, например, "Курить строго запрещается", "Вход до 23:00" и т.п. Вам необходимо, имея два таких объявления, выяснить, на сколько они похожи между собой. Для этого необходимо посчитать количество операций типа "поменять местами две соседние буквы второго объявления", чтобы получить первое объявление. Например, имея объявления «abac» и «cbaa» вам необходимо выполнить 4 таких операции: «cbaa» -> «caba» -> «acba» -> «abca» -> «abac».
Формат входных данных
В первой строке содержится первое объявление. Во второй строке - второе. Объявления представляют собой непустые строки, состоящие только из маленьких букв английского алфавита. Длина каждой строки не превышает 3000 символов.
Формат результата
Выведите количество операций, необходимое для того, чтобы получить из второй строки первую. Если этого сделать нельзя, выведите -1.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.09.2014, 22:15     Сравнение объявлений
Посмотрите здесь:

Отличия typedef от объявлений - C++
Собственно в чем отличия между : typedef struct { double x, y; bool worldDestroyed; int witcherCount; }...

Друзья и классы (порядок объявлений и определений) - C++
Все время писал только в MS (10, 12, 15)... и он прекрасно кушает такой код: class Numbered { private: static size_t count; ...

Написать программу мониторинга объявлений с сайта ati.su - C++
Здравствуйте! я хочу попробовать написать программу мониторинга объявлений с сайта ati.su с внедрением antigate . Подскажите пожалуйста как...

Напишите программу которая задействует функцию puts, но не включает в программе никаких объявлений? - C++
это как?

Программа для занесения объявлений в текстовый файл, управление объявлениями из текстового файла - C++
Доброго времени суток. Необходимо создать программу которая выполняет такие функции: 1. Занесение объявления (строка текста) в...

std::map find. Получить ключ(элемент) и как записать все данные при объявлений? - C++
Вопрос первый: как получить ключ контейнера map по данным? например: // id, name std::map<int, string> BookMap; BookMap bookmap; ...

Сравнение C++ с С# - C++
Какие существенные достоинства и недостатки C++ есть по сравнению с C# ?

Сравнение посимвольно - C++
Добрый день, стоит такая задача: Даны две строки. Определите, совпадают ли они сравнив их посимвольно. Напишите для этого функцию bool...

Сравнение строки - C++
Есть переменная char S; В нее что-то записали. Как проверить что S!="." и S!=".." bool result; в result записать true, если...

Сравнение массивов - C++
После заполнения динамического массива числами,в моем случае 1 и 0,компилятор не производит действий,останавливает работу.Спасибо#include...

Сравнение по модулю - C++
Мне нужно сравнить два числа по модулю. Например а = -13 и = 7. Можно ли както их сравнить по модулю?

Посимвольное сравнение - C++
Не могу понять что я делаю не так, объясните пожалуйста. #include <iostream> #include <string> using namespace std; void...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lawr
366 / 260 / 124
Регистрация: 09.05.2014
Сообщений: 769
26.09.2014, 22:33     Сравнение объявлений #2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru