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

Сравнить два одномерных массива и найти самую длинную их общую часть - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Разработать шаблон функции http://www.cyberforum.ru/cpp-beginners/thread69112.html
Требуется разработать шаблоны функций для выполнения бинарного поиска в упорядоченном одномерном массиве – итерационный и рекурсивный варианты. Буду очень благодарна, если кто-нибудь поможет...
C++ Ряды Тейлора Еще раз всем здравствуйте. Помогите пожалуйста решить такую задачу: "Составить программу вычисления функции с использованием разложения в ряд. Суммирование прекращать, когда очередное слагаемое... http://www.cyberforum.ru/cpp-beginners/thread69108.html
Описать структуру MUSEUM C++
Пожалуйста посмотрите это условие может вы сможете мне помочь..... Описать структуру MUSEUM (название музея, время работы, стоимость билета, адрес). Введите данные в массив, состоящий из шести...
Определить количество слов в строке C++
Люди помогите пожалуйста бедной девушке... Дана строка текста, в которой слова разделены пробелами. Необходимо: - определить количество слов в строке; - найти самое короткое и самое...
C++ Вычисление суммы ряда с точностью ЕПСИЛОН http://www.cyberforum.ru/cpp-beginners/thread69099.html
Написать программу на языке С "вычисление суммы ряда с точностью ЕПСИЛОН"! Помогите кто может!...
C++ на циклы такая задача: дано неравенство x^3-3*x+a>0 нужно выяснить, при каком наименьшем натуральном а будет решение над полем вещественных чисел. единственный вариант решения, который я вижу, это... подробнее

Показать сообщение отдельно
Metal_666_
15 / 15 / 2
Регистрация: 19.10.2009
Сообщений: 187
01.12.2009, 01:27
тебе просто нужно банально считать,никаких лишних массивов.Две переменных типа инт вполне достаточно будет.Тут суть такая береш меньший массив,и начиная с первого элемента ищешь его в большем массиве,как только нашёл,считаешь скока подряд совпало,сравниваешь с максимальным(описать можно как int max,а в цикле считать int cikl),потом берешь второй элемент меньшего массива и так же начиная с первого элемента большего ищешь схожие элементы,считаешь сколько за ними равны,сравниваешь и если надо присваиваешь....Если надо ее вывести просто заведешь еще одну переменную-index,потом начиная от этого индекса и до index+max выводишь общую часть
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru