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

Поиск последовательности элементов максимальной длины в массиве - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Программа по моделированию http://www.cyberforum.ru/cpp-beginners/thread754177.html
Буду очень признателен кто поможет.:thank_you: 1) Выписать математическую модель, определить состав набора входных параметров и их конкретные числовые значения. 2) Спроектировать пользовательский...
C++ передача параметра привет всем ! вот код #include <iostream> using namespace std; struct book { char title; char authors; char publishing_house; http://www.cyberforum.ru/cpp-beginners/thread754174.html
Удалить группы пробелов, которыми начинается и заканчивается строка, а каждую внутреннюю группу пробелов заменить одним пробелом C++
Задана строка символов. Преобразовать эту строку следующим образом: удалить группы пробелов, которыми начинается и заканчивается строка, а каждую внутреннюю группу пробелов заменить одним пробелом.
Работа с файлами. Определить порядковый номер байта, начиная с которого располагается первая по алфавиту фамилия... C++
Доброго времени суток, форумчане! Назрела проблема насчет работы с файлами в с++. Задание следующее, в файле записаны фамилии, переносы допускаются, определить порядковый номер байта, начиная с...
C++ Матрицы. Найти ее ранг и средние значения по столбцам (дописать код) http://www.cyberforum.ru/cpp-beginners/thread754141.html
пункт 1. С клавиатуры задается матрица размером 5 * 5. Найти ее ранг и средние значения по столбцам. пункт 2. Из найденных закругленных значений создать множество В и найти дополнение к множеству...
C++ Засорение памяти Добрый день, так как я еще школьник и знаю очень мало, прошу не ругать. Написанная мной программа если запускать ее снова и снова(поставить goto в конце) начинает жрать все больше и больше... подробнее

Показать сообщение отдельно
miriganua
131 / 102 / 4
Регистрация: 05.02.2012
Сообщений: 241
07.01.2013, 02:32
Функцию убрал:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include <iostream>
 
using std::cout;
 
int main(int argc, char* argv[])
{
    const int size1 = 10;
    int array1[size1] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 0};
    const int size2 = 15;
    int array2[size2] = {9, 7, 5, 1, 2, 3, 4, 5, 5, 8, 5, 2, 8, 9, 0};
 
    int indexOfStartOfMaxSequenceForArray1 = 0;
    int indexOfStartOfMaxSequenceForArray2 = 0;;
    int lengthOfMaxSequence = 1;
    for (int i = 0; i < size1; i++)
    {
        for (int j = 0; j < size2; j++)
        {
            if (array1[i] == array2[j])
            {
                int lengthOfSequence = 0;
                for (int k = i, l = j; i < size1 && j < size2; k++, l++)
                {
 
                    if (array1[k] == array2[l])
                    {
                        lengthOfSequence++;
                    }
                    else
                    {
                        break;
                    }
                }
                lengthOfSequence > lengthOfMaxSequence ? lengthOfMaxSequence = lengthOfSequence, indexOfStartOfMaxSequenceForArray1 = i, indexOfStartOfMaxSequenceForArray2 = j : lengthOfMaxSequence = lengthOfMaxSequence;
            }
        }
    }
 
    for (int i = indexOfStartOfMaxSequenceForArray1; i < indexOfStartOfMaxSequenceForArray1 + lengthOfMaxSequence; i++)
    {
        cout << array1[i] << "  ";
    }
    cout << '\n';
 
    return 0;
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru