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

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

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

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

23.09.2014, 22:15. Просмотров 277. Ответов 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++ Сравнение строк
C++ Сравнение 2 строк
C++ std::map find. Получить ключ(элемент) и как записать все данные при объявлений?
Отличия typedef от объявлений C++
C++ Сравнение C++ с С#
C++ Программа для занесения объявлений в текстовый файл, управление объявлениями из текстового файла
C++ Сравнение массивов
C++ Напишите программу которая задействует функцию puts, но не включает в программе никаких объявлений?
Написать программу мониторинга объявлений с сайта ati.su C++
Сравнение слов C++
C++ Сравнение указателей
Друзья и классы (порядок объявлений и определений) C++

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

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

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