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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.82
botwa
0 / 0 / 0
Регистрация: 12.10.2009
Сообщений: 22
#1

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

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

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

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

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

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

как это реализовать?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.12.2009, 01:16
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сравнить два одномерных массива и найти самую длинную их общую часть (C++):

Найти самую длинную общую подстроку двух строк - C++
Помогите пожалуйста с решением данной задачи,сам пробывал кроме библиотек и нескольких начальных строчек больше ничего не удалось(изучаю си...

Сравнить поэлементно два одномерных массива, и через if определить, равны эти элементы или нет - C++
Люди помогите пожалуйста Нужно сравнить по элементам два одномерных массива и через if определить равны эти элементы или нет. If...

Заполнить файлы случайными данными, сравнить их, и вывести самую длинную совпадающую последовательность - C++
создать 10 файлов,в каждом файле 10 строк, строка длинной 255 символов необходимо заполнить их случайными данными, сравнить их и вывести...

Найти самую длинную ленту - C++
Заданы две ленты найти самую длинную их совместную под ленту Буду благодарен

Даны два одномерных массива А и B. Найти их скалярное произведение. - C++
Даны два одномерных массива А и B. Найти их скалярное произведение.через С++ если можно к строчкам коментарии написать.

Найти среднее арифметическое элементов массива, сравнить два массива поэлементно - C++
#include <iostream> #include <math.h> #include <conio.h> using namespace std; void main() { float x, y, SA; int K, KOL,...

3
Metal_666_
15 / 15 / 2
Регистрация: 19.10.2009
Сообщений: 187
01.12.2009, 01:27 #2
тебе просто нужно банально считать,никаких лишних массивов.Две переменных типа инт вполне достаточно будет.Тут суть такая береш меньший массив,и начиная с первого элемента ищешь его в большем массиве,как только нашёл,считаешь скока подряд совпало,сравниваешь с максимальным(описать можно как int max,а в цикле считать int cikl),потом берешь второй элемент меньшего массива и так же начиная с первого элемента большего ищешь схожие элементы,считаешь сколько за ними равны,сравниваешь и если надо присваиваешь....Если надо ее вывести просто заведешь еще одну переменную-index,потом начиная от этого индекса и до index+max выводишь общую часть
1
botwa
0 / 0 / 0
Регистрация: 12.10.2009
Сообщений: 22
01.12.2009, 01:31  [ТС] #3
ок, спасибо, попробую сейчас сделать.
0
Metal_666_
15 / 15 / 2
Регистрация: 19.10.2009
Сообщений: 187
01.12.2009, 01:32 #4
выкинешь код если че,поможем)))
0
01.12.2009, 01:32
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.12.2009, 01:32
Привет! Вот еще темы с ответами:

Найти самую длинную неубывающую последовательность - C++
Дан список из n целых чисел a1, a2,..., a. Найти самую длинную неубывающую последовательность элементов списка

Найти самую длинную строку в файле - C++
Есть задача: Дан произвольный файл с некоторым количеством строк. Найти самую длинную строку и вывести ее. Попытался реализовать...

Найти самую длинную строку в файле - C++
Вроде все норм, вот только когда пытаюсь вывести через puts() - выводит все содержимое файла посимвольно и в столбик, а через Printf() -...

Найти самую длинную монотонную последовательность - C++
Добрый вечер. Помогите с задачей - Найти максимальную по длине монотонную ( либо неубывающую, либо невозрастающую) подпоследовательность....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.