задача по С++

[Igogo]

Заданы z и y - две последовательности. Можно ли получить последовательность z вычеркиванием элементов из Y
Помогите с кодом,плиз...

[Abstraction]

Идея:
Два курсора - по последовательности z, по последовательности y.
Если *z (элемент под курсором z) совпадает с *y, смещаем оба курсора на одну позицию. Если не совпадают, значит, при приведении этот элемент y надо будет вычеркнуть - смещаем курсор по y на одну позицию. Если мы так ушли за пределы массива z - значит, все его элементы, и именно в таком порядке, нашлись в массиве y. Если же мы раньше исчерпали y - увы, z не получится.

Тестовые примеры:
Y: 1,2,3,4,5,6,7
Z: 1,2,3,4,5,6,7

Y: 1,2,3,1,3,2,1
Z: 1,2,1,3,1,2

Y: 1,2,3,4,5,6,7
Z: 1,3,5,6,7

[Igogo]

Пусть z есть массив из N элементов, y - из M. Положим i=1 и

j=1. Берем элемент z[i] и ищем минимальное k, k>=j, k<=M, такое

что y[k]=z[i] (мы находим очередной совпадающий символ в строках z

и y). Полагаем i=i+1 и j=k+1. Повторяем поиск элемента z[i] в

оставшемся куске последовательности y. Условия окончания поиска:

a) Если i стало больше N (т.е. все элементы массива z явля-

ются подпоследовательностью элементов y), - и тогда z можно полу-

чить вычеркиванием элементов из y.

б) Если в оставшимся куске последовательности y не найдено

элемента, совпадающего с очередным z[i], то z из y получить нель-

зя.
Проблема с написанием кода...

[Abstraction]

ищем минимальное k

Плохой шаг. То есть, можно и так (взяв отдельную функцию FindNearestElement), но само действие не "элементарно", оно подразумевает внутренний алгоритм. С другой стороны, я сейчас перепишу то, что написано у меня, в несколько ином виде:

//Функция проверки, можно ли в последовательности y выделить подпоследовательность z
//аргументы - y, "длина y", z, "длина z"
//Возвращается true, если в y можно выделить z и false иначе
    //Два курсора - по последовательности z, по последовательности y.
    //Ставим их на начала массивов
    //Пока "курсор z" не вышел за границы z
        //Если "курсор y" вышел за границы y (Если же мы раньше исчерпали y)
            //увы, z не получится
        //Если *z (элемент под курсором z) совпадает с *y,
            //смещаем оба курсора на одну позицию.
        //(иначе) Если не совпадают,
            //смещаем курсор по y на одну позицию.
    //Закончили с "пока" - значит, мы так ушли за пределы массива z
    //значит, все его элементы, и именно в таком порядке, нашлись в массиве y.

Является ли проблемой написать под комментарием аналогичный код для какого-то комментария? Если да, то приведите этот блок комментариев с кодом, написанным там, где это получилось, и указанием тех мест, где это не получилось.

Попробуйте в виде таких же комментариев написать свой алгоритм.

[Igogo]

Напишите свой код, если можно.

[Syuf]

#include <iostream>
#include <sstream>
#include <string>
#include <vector>
#include <algorithm>
#include <iterator>

using namespace std;


int main()
{
	string s;
	vector<int> first, second;

	getline(cin, s);
	copy(istream_iterator<int>(istringstream(s)), istream_iterator<int>(), back_inserter(first));
	getline(cin, s);
	copy(istream_iterator<int>(istringstream(s)), istream_iterator<int>(), back_inserter(second));

	vector<int>::iterator iter1, iter2;
	for(iter1 = first.begin(), iter2 = second.begin();
		iter1 != first.end() && iter2 != second.end(); iter2++)
		if(*iter1 == *iter2)
			iter1++;

	cout << boolalpha << (iter1 == first.end());

	return 0;
}

[Abstraction]

Напишите свой код, если можно.

Ответьте на мой вопрос, если можно.

Является ли проблемой написать под комментарием аналогичный код для какого-то комментария? Если да, то приведите этот блок комментариев с кодом, написанным там, где это получилось, и указанием тех мест, где это не получилось.

[Igogo]

Не обладаю достаточными навыками, только учусь.
Не много не понял в начале:
//Функция проверки, можно ли в последовательности y выделить подпоследовательность z
//аргументы - y, "длина y", z, "длина z"
//Возвращается true, если в y можно выделить z и false иначе

Напишите начало кода, а дальше попробую сам.

Заранее спасибо!

[Abstraction]

Имелось в виду, что это заголовок функции и общее описание результата её работы. Увы, реальные типы зависят от того, что за элементы в последовательности. Положим, целые числа, влезающие в int.
Также предполагаю, что компилятор у Вас понимает bool, true, false. Если нет, заменить их на int, 1, 0 соответственно.

//Функция проверки, можно ли в последовательности y выделить подпоследовательность z
//аргументы - y, "длина y", z, "длина z"
//Возвращается true, если в y можно выделить z и false иначе
bool FindIfIsSubsequence(int* y, int yLength, int* z, int zLength){
    //Два курсора - по последовательности z, по последовательности y.
    //Ставим их на начала массивов
    //Пока "курсор z" не вышел за границы z
        //Если "курсор y" вышел за границы y (Если же мы раньше исчерпали y)
            //увы, z не получится
            return false;
        //Если *z (элемент под курсором z) совпадает с *y,
            //смещаем оба курсора на одну позицию.
        //(иначе) Если не совпадают,
            //смещаем курсор по y на одну позицию.
    //Закончили с "пока" - значит, мы так ушли за пределы массива z
    //значит, все его элементы, и именно в таком порядке, нашлись в массиве y.
    return true;
}

[Igogo]

курсор z и курсор y подразумевается как два цикла?