class named "sequence"

#pragma once
#include <string>

using namespace std;

class sequence
{

private:

    int lenghtt;
    string *listbackup;

public:

    string *list;

    sequence()
    {
        lenghtt = 0;
    }

    void Insert(string str)
    {
        lenghtt++;

        listbackup = list;

        list = new string[lenghtt];

        for (int i = 0; i < lenghtt - 1; i++)
            list[i] = listbackup[i];

        list[lenghtt - 1] = str;

    }

    void Delete(string str)
    {
        for (int i = 0; i < lenghtt; i++)
            if (list[i] == str)
            {
                listbackup = new string[lenghtt - 1];

                for (int i2 = 0; i2 < i; i2++)
                    listbackup[i2] = list[i2];

                for (int i2 = i; i2 < lenghtt - 1; i2++)
                    listbackup[i2] = list[i2 + 1];

                list = listbackup;
            }
    }

    bool Find(string str)
    {
        for (int i = 0; i < lenghtt; i++)
            if (list[i] == str)
                return true;

        return false;
    }

    void Print()
    {
        for (int i = 0; i < lenghtt; i++)
            cout << list[i];
    }
};