#include <iostream>
#include <cstdlib>
#include <string>
#include <locale>
#include <string.h>

using namespace std;

struct DynamicStr{
      char* str; 
      unsigned int len;
      
      DynamicStr(){
          str=NULL;
          len = 0;                      
      }
      DynamicStr(char *newstr){
          str = NULL;
          len = 0; 
          SetStr(newstr);
      }
      
      unsigned int GetLength(){
          return len;
      }
      
      void SetStr(char* newstr)
      {
           //Если строка была уже инициализирована ранее то очищаем занимаемую ей память
           if (str!=NULL){
               delete[] str;
           }
           if (newstr==NULL)
           {
               str = NULL;
               len = 0;
           }
          //Определяем длину строки 
          int i = 0;
          while (newstr[i]!='\0') 
                i++;

          //Создаем динамическую строку
          len = i;
          str = new char[len+1];
          //Копируем символы из передаваемой строки в строку структуры
          for (i=0; i<len; i++)
              str[i] = newstr[i];

          //В конец добавляем признак конца строки
          str[len] = '\0';
      }
      
      void Concat(char* constr){
       //Если присоединяемая строка равна NULL то нет смысла в объединения т.к. исходная строка не изменится 
       //поэтому выходим из процедуры
       if (constr==NULL)     
              return;
      //Определяем длину строки 
          int constrlen = 0;
          while (constr[constrlen]!='\0') 
                constrlen++;
          //Создаем строку чтобы вместить обе эти строки
          char *newstr = new char[constrlen+len+1];
          
          //Переносим символы из исходной строки в новую
          int i = 0;
          if (this->str!=NULL){
              for(;i<len;i++)                 
                 newstr[i]=str[i];
          delete[] this->str;
          }
          
          //Переносим символы их присоединяемой строки в новую строку
          for (int k = 0;k<constrlen;k++)
          {
              newstr[i] = constr[k];
              i++;
          }
          
          this->str = newstr;
          len = constrlen+len;
      }
      
      //Функция поиска подстроки в строе
      int StrPos(char* findstr){
          char* x = strstr(this->str,findstr);
          if (x!=NULL)
             return x-this->str+1;
          else
             return -1;
      }
      
      //Функция удаления подстроки из строки
      void DeleteStr(char *_src) {
         if (_src==NULL)  return;
         char* t;
         do{
            t=strstr (this->str, _src);
            if (t!=NULL) {
               char* t_ = t + strlen (_src);
               strcpy (t, t_);
            }
            else break;
         } while (true);
      }
      
      //Перегружаем оператор присваивания
      DynamicStr& operator=(const DynamicStr& right) {
           this->SetStr(right.str);
           return *this;       
      }
      
      //Перегружаем оператор сложения
      const DynamicStr& operator+(const DynamicStr& right){
            DynamicStr(this->str);
      }
      
     //Вывод строки в поток
     friend ostream &operator<<(ostream & output, const DynamicStr &x) 
     {
        output<<x.str;
		return output;
     }
};

int main()
{   
    setlocale(LC_ALL,"Rus");
    char str[255];
    cout<<"Введите строку:";
    cin.getline(str,255);
    DynamicStr s(str);
      int otvet = 0;
      do{
         system("cls");
         cout<<"Строка:"<<s<<endl;
         cout<<"Меню"<<endl;
         cout<<"1. Изменить строку;"<<endl;
         cout<<"2. Опеределить длину строки;"<<endl;
         cout<<"3. Объеденить строки;"<<endl;
         cout<<"4. Поиск подстроки в строке;"<<endl;          
         cout<<"5. Удаление подстроки из строки;"<<endl;
         cout<<"0. Выход;"<<endl;         
         cout<<"Выбранный вариант:"<<endl;
         cin>>otvet;

         fflush(stdin);
         
         switch(otvet){
           case 1:
               { 
               char* tmp = new char[255];
               cout<<"Введите строку:";
               cin.getline(tmp,255);
               s.SetStr(tmp);
               cout<<"Строка установлена."<<endl;
               delete []tmp;
               }
             break;
           case 2:
               cout<<"Длина строки:"<<s.GetLength()<<endl;
             break;
           case 3:
               { 
                   char* tmp = new char[255];
                   cout<<"Введите строку, которая будет присоединена к текущей:";
                   cin.getline(tmp,255);
                   s.Concat(tmp);
                   cout<<"Строка присоединена."<<endl;
                   delete []tmp;
               }
             break;        
           case 4:
               { 
                   char* tmp = new char[255];
                   cout<<"Введите строку, которая будет искаться в строке:";
                   cin.getline(tmp,255);
                   int x = s.StrPos(tmp);
                   if (x==-1)
                   {
                     cout<<"Подстрока не найдена!"<<endl;       
                   }
                   else
                   {
                     cout<<"Подстрока найдена в строке под номером:"<<x<<endl;
                   }
                   delete []tmp;                   
               }
             break;
           case 5: 
               { 
                 char* tmp = new char[255];
                 cout<<"Введите строку, которая будет искаться в строке:";
                 cin.getline(tmp,255);
                 s.DeleteStr(tmp);
                 cout<<"Операция выполнена!"<<endl;     
                 delete []tmp;                   
               }   
             break;   
           case 0:
             break;      
           default:
                cout<<"Такой операция не найдена."<<endl;      
           break;      
         }
         system("pause");   
      }while(otvet!=0);

      return 0; 
}