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

Поиск лексикографически минимальной подпоследовательности - 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, но нашел некоторую особенность. Она ищет вхождения в строке. Т.е., если у нас есть в строке test tet et, и если мне нужно найти слово et, она даст мне 2 варианта: tet и et. Есть ли какая-нибудь функция, которая четко будет искать введенное слово?
C++ Слияние из двух массивов в один общий http://www.cyberforum.ru/cpp-beginners/thread859788.html
Требуется соединить два массива в один есть сложность что они считаны с файла... помогите объединить два массива в один и вывести его на экран а также сортировать общий массив по возрастанию... Вот код #include<stdio.h> #include<iostream> #include<stdio.h> int main() {setlocale (LC_CTYPE,"rus"); int n, m, x;
C++ Определить планарность графа по матрице смежности в общем есть файлы с матрицами смежностей, формат файла прикладыва. (graph1.txt , graph2.txt) В первой строчке указывается количество вершин, далее описываются имена вершин. Собственно у меня проблема со вводом. Я не могу никак ввести эти графы. Попытки делались, но они привели к неудаче. То что я наваял тоже на всяк лучай приложу, но скорее всего я не правильно это делаю. Да, и программа... подробнее

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

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

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

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

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

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

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