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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Какая используется для русских букв в Dev-C++ http://www.cyberforum.ru/cpp-beginners/thread1261686.html
Какая используется для русских букв? А то нотепад++ не распознает автоматом.
C++ Curl и codeblocks Опять вопрос про подключение библиотеки! На этот раз пытаюсь подключить curl в CodeBlocks. Беру отсюда http://curl.haxx.se/dlwiz/?type=devel&os=Win64 В build options project: В linker settings у... http://www.cyberforum.ru/cpp-beginners/thread1261676.html
C++ Ошибка С2664
Всем добрый вечер! Столкнулся с ошибкой 2664: "невозможно преобразовать параметр 2 из char в constant char". Уже часа полтора с ней бьюсь, и никакого результата. Вот код: #include "stdafx.h"...
C++ Получить из массива случайное неповторяющееся значение
BlackJack подскажите как из этого массива достать случайное значение, чтобы оно при этом было оригинальным, то есть не повторялось. // выдает адрес а хотелось бы элемент, а когда хочу вывести в...
C++ Найти среднее значение всех элементов одномерного массива http://www.cyberforum.ru/cpp-beginners/thread1261648.html
Одномерный массив. Никого понятия пожалуйста обьясните Нужно В одномерном массиве, состоящем из n вещественных элементов, найти среднее значение всех элементов. Плюс еще надо сделать меню что бы...
C++ Рекуррентные соотношения. Сумма и произведения Посмотрел кучу примеров на форуме и не смог понять как из формулы выводить рекурретные соотношения. Где подробно это можно прочитать? И как написать на C++ конкретно этот пример? n>=0 ... подробнее

Показать сообщение отдельно
Балицкая
0 / 0 / 0
Регистрация: 20.09.2014
Сообщений: 1

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

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

Ограничение времени: 1 с
Ограничение памяти: 256 M
Как известно, в общежитии на дверях часто размещают разные объявления, например, "Курить строго запрещается", "Вход до 23:00" и т.п. Вам необходимо, имея два таких объявления, выяснить, на сколько они похожи между собой. Для этого необходимо посчитать количество операций типа "поменять местами две соседние буквы второго объявления", чтобы получить первое объявление. Например, имея объявления «abac» и «cbaa» вам необходимо выполнить 4 таких операции: «cbaa» -> «caba» -> «acba» -> «abca» -> «abac».
Формат входных данных
В первой строке содержится первое объявление. Во второй строке - второе. Объявления представляют собой непустые строки, состоящие только из маленьких букв английского алфавита. Длина каждой строки не превышает 3000 символов.
Формат результата
Выведите количество операций, необходимое для того, чтобы получить из второй строки первую. Если этого сделать нельзя, выведите -1.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru