Форум программистов, компьютерный форум 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 нужно выяснить, при каком наименьшем натуральном а будет решение над полем вещественных чисел. единственный вариант решения, который я вижу, это... подробнее

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

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

01.12.2009, 01:16. Просмотров 1350. Ответов 3
Метки (Все метки)

как сравнить два одномерных массива и найти самую длинную их общую часть?
сравниваю массивы типа char.

допустим мы нашли общий элемент и далее сравниваем по порядку, если элементы совпадают, мы забиваем их в отдельный массив?

то есть нужно завести два дополнительных массива?
чтобы если найдутся две общие части, выбрать далее наибольшую, а вместо наименьшей забивать другую, третью, часть, если она будет, конечно?

а если две части общие окажутся одинаковыми по длине?

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