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

Поиск лексикографически минимальной подпоследовательности - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Работа с текстовыми файлами ( найти и вывести на дисплей слово, есть файл некой структуры:) http://www.cyberforum.ru/cpp-beginners/thread859939.html
Всем привет! Вопрос: как найти и вывести на дисплей слово, есть файл некой структуры: фффф ыыыыы ввввв ааааа ппппп ррррр
C++ Ругается new при создании динамического массива через перегруженный конструктор Перегрузил конструктор: class Library { public: Library(void) //конструктор библиотеки без заданного типа { TypeLibrary = 0; } Library(int type) //конструктор библиотеки... http://www.cyberforum.ru/cpp-beginners/thread859867.html
Ellipse C++
Ошибка в конструктор без параметров. #include "stdafx.h" #include <iostream> #include <conio.h> #include <stdio.h> class Ellipse{ protected: float a; float b;
Ищем слово в строке C++
Здравствуйте! Перерыв интернет, нашел 2 функции, которые ищут подтсроку. Первая - это strstr, вторая - это метод - find Начал использовать find, но нашел некоторую особенность. Она ищет вхождения...
C++ Слияние из двух массивов в один общий http://www.cyberforum.ru/cpp-beginners/thread859788.html
Требуется соединить два массива в один есть сложность что они считаны с файла... помогите объединить два массива в один и вывести его на экран а также сортировать общий массив по возрастанию... Вот...
C++ Определить планарность графа по матрице смежности в общем есть файлы с матрицами смежностей, формат файла прикладыва. (graph1.txt , graph2.txt) В первой строчке указывается количество вершин, далее описываются имена вершин. Собственно у меня... подробнее

Показать сообщение отдельно
Ваниль
5 / 5 / 1
Регистрация: 09.05.2013
Сообщений: 44

Поиск лексикографически минимальной подпоследовательности - C++

10.05.2013, 09:35. Просмотров 985. Ответов 0
Метки (Все метки)

Доброго времени суток. Есть у меня следующая задача:

Дано две строки символов. Необходимо найти лексикографически минимальную монотонно убывающую подпоследовательность в первой последовательности, котороя входит в первую последовательность с пересечниями как слева, так и справа, и встречается во второй последовательности равноудалённо от середины.

Проблема в том, что я никак не пойму, что есть пересечения слева/справа. Если это наложение одного вхождения подстроки на другое, то как тогда соблюдать монотонное убывание? Если, например, aba может накладывать как ababa, то как быть с cba? Или же этот момент следует понимать иначе?

Добавлено через 17 часов 58 минут
Была ошибка в условии. Вопрос разрешён.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru