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

Нахождение наибольшей общей подстроки! - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ MPI_Comm_split http://www.cyberforum.ru/cpp-beginners/thread1081757.html
#include <mpi.h> #include <conio.h> #include <iostream> using namespace std; int main(int argc,char **argv) { MPI_Init(&argc,&argv); MPI_Comm A,B,C; int rank,size,result,newrank; A=MPI_COMM_WORLD;
C++ Хочу научиться программировать на C++ Хочу научиться программировать на C++ но незнаю с чего начать? Подскажите пожалуйста http://www.cyberforum.ru/cpp-beginners/thread1081696.html
Vector - как сравнить записанные строки? C++
Здравствуйте. std::vector<std::string> g_Test; g_Test.push_back("One"); g_Test.push_back("Two"); g_Test.push_back("Three"); Есть строка: char *sTest;
Математическая задача на C++ C++
И снова я. Пожалуйста помогите переделать программу на нужную. Суть задачи такова: С клавиатуры вводится радиус окружности с центром в начале координат. Найти координаты точек пересечения окружности с синусоидой на промежутке от 0 до π и сформировать из них множество А. Я имею код в котором программа работает аналогично, но вместо синусоиды у нее парабола. Нужно изменить. Я вас очень...
C++ Две матрицы размером 5 * 5. Найти детерминант их суммы, а также наименьшие и наибольшие элементы http://www.cyberforum.ru/cpp-beginners/thread1081640.html
Так сложилось что в понедельник нужно сдать эту лабораторную работу иначе меня исключат из университета, а так как я не очень разбираюсь с массивами то у меня большая проблема. Пожалуйста помогите неопытному студенту решить эту задачу. p.s.\если не сложно то напишите комментарии к программе. Спасибо к отозвавшимся. C++ С клавиатуры задаются две матрицы размером 5 * 5. Найти детерминант их...
C++ Размер массива Здрасте. Такой вопрос.Можно ли каким то образом вывести число элементов массива,то есть его размер? Допустим int arr; Программа должна вывести размер "5". подробнее

Показать сообщение отдельно
Nick Alte
Эксперт С++
1591 / 983 / 116
Регистрация: 27.09.2009
Сообщений: 1,898
Завершенные тесты: 1
26.01.2014, 12:38     Нахождение наибольшей общей подстроки!
Цитата Сообщение от Sergey_Chizhov Посмотреть сообщение
предложите свой
Предлагаю: находим две строки наименьшей длины, составляем список всех их общих подстрок, упорядоченный по убыванию длины, после чего идём по списку, проверяя наличие каждой подстроки во всех остальных исходных. Первая подстрока, удовлетворяющая этому условию, будет искомым результатом.
 
Текущее время: 11:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru