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

using namespace std;
# define N 20

struct DynamicStr{
      char str[N];
      int len;
      int operator>(DynamicStr &right)
      {
      	if(strcmp(Str,right.str)>0)return 1;
      	return 0;
      }
      friend istream & operator>>(istream & input,DynamicStr &m)
      {
      	cout<<"\nEnterString"<<endl;
      	std::cin>>m.Str;
      	m.Len=strlen(m.Str);
      	return input;
      }
      friend ostream & operator>>(ostream & output,const DynamicStr &m)
      {
      	output<<"\nString"<<m.Str;
      	output<<"\nLeight"<<m.Len;
      	output<<"\n";
      	return output;
      }
      }; 
      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)
      {
	   if (&right!=this)
	    SetStr(right.str);
           return *this;       
      }
      
      //Перегружаем оператор сложения
      DynamicStr& operator +(const DynamicStr &right)
      {
	   int i;

	   if (str==NULL) return (DynamicStr &)right;
	   if (right.str==NULL) return *this;
	   char *s=new char[len+right.len+1];
	   for (i=0;i<len;i++)
	    s[i]=str[i];
	   for (int j=0;j<right.len;i++,j++)
	    s[i]=right.str[j];
	   s[i]=0;
	   DynamicStr *temp=new DynamicStr(s);
	   delete[] s;
	   return *temp;
      }
      
     //Вывод строки в поток
     friend ostream &operator<<(ostream & output, const DynamicStr &x) 
     {
     	output<<x.len<<"-dlina"<<endl;
        output<<x.str;
		return output;
     }

     //Перегружаем ввод строки из потока
     friend istream &operator>>(istream & input, DynamicStr &x) 
     {
	char *tmp = new char[1001]; //временная память для вводимой строки
	cin.getline(tmp,1000);
	x.SetStr(tmp);
	delete[] tmp;
		return input;
     }

     //Перегружаем оператор "равно"
      bool operator == (const DynamicStr &x) const
      {
	if (len!=x.len) return false;
	for (int i=0;i<len;i++)
	 if (str[i]!=x.str[i]) return false;
	return true;
      }

     //Перегружаем оператор "не равно"
      bool operator != (const DynamicStr &x) const
      {
	if (len!=x.len) return true;
	for (int i=0;i<len;i++)
	 if (str[i]!=x.str[i]) return true;
	return false;
      }

      //Перегружаем оператор "больше"
      bool operator >(const DynamicStr &x) const
      {
	if (len>x.len) return true;
	for (int i=0;i<len;i++)
	 if ((unsigned char)str[i]>(unsigned char)x.str[i]) return true;
	return false;
      }
};

int main()
{   
  List<DynamicSt>*me_List=NULL;
    puts("Rabota spiskom");
	my_list=Create_list(my_List);
    puts("Nash spisok");
	Print_list(my_list);
         system("cls");
         cout<<"Stroka:"<<s<<endl;
         cout<<"Meny"<<endl;
 	cout<<"1. Izmenit ctroku;"<<endl;
	cout<<"2. Dlina stroki;"<<endl;
	cout<<"3. Obedinit stroki;"<<endl;
	cout<<"4. Poisk podstroki v stroke;"<<endl;
	cout<<"5. Udalenie podstroki v stroke;"<<endl;
	cout<<"0. Exit;"<<endl;
         cin>>otvet;
         fflush(stdin);
         switch(otvet){
           case 1:
               { 
               cout<<"Vvedite stroku:";
               cin>>s;
               }
             break;
            case 2:
               cout<<"Dlina stroki:"<<s.GetLength()<<endl;
             break;
           case 3:
               { 
		   DynamicStr s1;
                   cout<<"Vvedite stroku dlya prisoedinenia:";
		   cin>>s1;
		   s=s+s1;
                   cout<<"Novaya stroka"<<s<<endl;
               }
             break;        
           case 4:
               { 
                   char* tmp = new char[255];
                   cout<<"Vvedite stroky dlya poiska:";
                   cin.getline(tmp,255);
                   int x = s.StrPos(tmp);
                   if (x==-1)
                   {
                     cout<<"Podstroka ne naidena!"<<endl;       
                   }
                   else
                   {
                     cout<<"Podstroka naidena:"<<x<<endl;
                   }
                   delete []tmp;                   
               }
             break;
           case 5: 
               { 
                 char* tmp = new char[255];
                 cout<<"Vvedite stroky dlya poiska:";
                 cin.getline(tmp,255);
                 s.DeleteStr(tmp);    
                 delete []tmp;                   
               }   
             break;   
           case 0:     
           break;      
         }
         system("pause");   
      }while(otvet!=0);
      return 0; 
}