Даны две последовательности , выяснить,является ли вторая последовательность подпоследовательностью первой

@Drelarusoid · Регистрация: 19.09.2016

Author24 — интернет-сервис помощи студентам

Вот такая задача : даны две последовательности x[1] . . x[n] и y[1] . . y[k] целых чисел. Выяснить, является ли вторая последовательность подпоследовательностью первой, т. е. можно ли из первой вычеркнуть некоторые члены так, чтобы осталась вторая.Нужно выполнить с использованием указателей.

@Peoples · 17.11.2016, 18:41

C++

#include<iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main() {
    vector<int>first= {1,2,3,4,5};
    vector<int>second= {1,2,3,4,5,6,7,8,9};
    sort(begin(first),end(first));
    sort(begin(second),end(second));
    cout<<(includes(begin(second),end(second),begin(first),end(first))?"first is a submatch of second":"first isn't submatch");
    return 0;
}

@Drelarusoid · 18.11.2016, 15:34 **[ТС]**

Peoples, все работает , но к сожалению преподаватель говорит, что нельзя использовать вектора.Может есть какой-то другой способ сравнивать массивы ?

@Peoples · 18.11.2016, 15:42

Drelarusoid, можно вектора заменить на массивы

Добавлено через 2 минуты

C++

#include<iostream>
#include <algorithm>
using namespace std;
int main() {
    const int first[]= {1,2,3,4,5};
    const int second[]= {1,2,3,4,5,6,7,8,9};
    sort(first,first+5);
    sort(second,second+9);
    cout<<(includes(second,second+9,first,first+5)?"first is a submatch of second":"first isn't submatch");
    return 0;
}

@Drelarusoid · 18.11.2016, 15:43 **[ТС]**

Peoples, но все равно придется использовать алгоритмы ? Просто нужно сделать как можно проще , я вот не понимаю лишь как проверить на подпоследовательность , т.е. как сравнить каждый элемент с каждым используя указатели.

@Drelarusoid 3 / 3 / 6 Регистрация: 19.09.2016 Сообщений: 48
		1
	Даны две последовательности , выяснить,является ли вторая последовательность подпоследовательностью первой 17.11.2016, 18:08. Показов 3351. Ответов 4 Метки подпоследовательностей, последовательности, указатели, целые числа (Все метки) Вот такая задача : даны две последовательности x[1] . . x[n] и y[1] . . y[k] целых чисел. Выяснить, является ли вторая последовательность подпоследовательностью первой, т. е. можно ли из первой вычеркнуть некоторые члены так, чтобы осталась вторая.Нужно выполнить с использованием указателей. 0

@Drelarusoid 3 / 3 / 6 Регистрация: 19.09.2016 Сообщений: 48
	18.11.2016, 15:34 [ТС]	3
	Peoples, все работает , но к сожалению преподаватель говорит, что нельзя использовать вектора.Может есть какой-то другой способ сравнивать массивы ? 0

@Drelarusoid 3 / 3 / 6 Регистрация: 19.09.2016 Сообщений: 48
	18.11.2016, 15:43 [ТС]	5
	Peoples, но все равно придется использовать алгоритмы ? Просто нужно сделать как можно проще , я вот не понимаю лишь как проверить на подпоследовательность , т.е. как сравнить каждый элемент с каждым используя указатели. 0

Опции темы