Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Балицкая
#1

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

23.09.2014, 22:15. Просмотров 309. Ответов 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
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сравнение объявлений (C++):

Сравнение текста из файла и сравнение с текстом в программе char - Dev C++ - C++
Доброго времени суток! Имеется код программы: ifstream test("primer.txt"); char awm = "kod"; char buff; test >> buff; if (buff...

Отличия 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. Занесение объявления (строка текста) в...

1
lawr
367 / 261 / 124
Регистрация: 09.05.2014
Сообщений: 769
26.09.2014, 22:33 #2
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.09.2014, 22:33
Привет! Вот еще темы с ответами:

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

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

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

Сравнение слов - C++
Предположим список слова ехал грека грека через реку, ищу все максимальной длины x-слова, в y-слова макс длины while(x!=0) { ...


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

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

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