Mission Impossible 6

题目：Mission Impossible 6

题目链接：http://hihocoder.com/problemset/problem/1228

题目大意：

　　　大概就是让我们写一个代码模拟文本编辑器的部分功能，要求实现下面的操作功能：

　　　1. 小写字母就是输入

　　　2. L 表示光标左移，R 表示右移，如果超过了当前字符串的范围就忽略

　　　3. S 表示在插入和覆盖之间的转换，如果在插入状态，就在光标右边插入一个字符，如果是覆盖状态，就覆盖右边的一个字符。

　　　4. D 表示删除光标右边的一个字符

　　　5. B 表示删除光标左边的一个字符

　　　6. C 表示在复制状态和普通状态之间的转换，在进入复制状态的时候，当时光标所在的位置作为位置1，结束复制状态的时候光标所在的位置为位置2，那么这两个坐标之间的字符将被复制，结束复制条件：出现小写字符、出现除了L、R外的大写字符，特别的，如果在复制状态中出现D，那么将删除选中区域的所有字符，这并没有完成复制（以前的复制在转换为复制状态的时候就清空了）。结束复制的字符仍然发挥他本身的作用。

　　　7. V 表示粘贴，如果粘贴后的结果超过字符数目限制，则操作无效，这一条同样适用于上面任何一种操作。

　　　8. 具体可以再看下英文。。。

题目思路：

　　　模拟题思路一般都很简单，经过几次惨痛的教训，我总结到: 比赛的时候遇到模拟题不要着急入手，一定要想清楚解题的方法和数据结构，不然你会发现越做越难，到最后不得不放弃，同时可以考虑模块化，先从简单的开始，比如这道题的字符数量限制，先不做考虑，等写出全部代码，再加上这一条便会很简单（代码风格很差的例外...）。

　　　通常，模拟题不需要考虑时间复杂度和空间复杂度，只要不太过分，可以随便开，不要畏首畏尾，这也是教训。

　　　这道题，因为经常进行删除和插入操作，我采用的是链表结构，这样代码写起来会容易很多。其他的也没什么了，很水的一道题。

 #include<stdio.h>
 #include<string.h>
 #include<stdlib.h>

 #define abs(x) (x<0?-x:x)

 typedef struct stri
 {
   char c;
   int length;
   struct stri *pos;
   bool add_method;
   struct stri *next;
   struct stri *last;
 }Str;

 bool cop;
 Str *l,*r;
 int co=;
 char st[];
 int lst;

 void completeCopy(Str *str)
 {
   lst=;
   cop=;
   if(co==) st[]=;
   else if(co>)
   {
     l=l->next;
     while(l!=r)
     {
       st[lst++]=l->c;
       l=l->next;
     }
     st[lst++]=l->c;
     st[lst]=;
   }
   else
   {
     r=r->next;
     while(r!=l)
     {
       st[lst++]=r->c;
       r=r->next;
     }
     st[lst++]=r->c;
     st[lst]=;
   }
 }

 int Maxlen;

 Str *Init()
 {
   Str *str;
   str=(Str *)malloc(sizeof(Str));
   str->c='@';
   str->pos=str;
   str->add_method=;
   str->length=;
   str->next=NULL;
   str->last=NULL;
   return str;
 }

 void Add(Str *str,char c)
 {
   if(str->add_method==)
   {
     if(str->length>=Maxlen) return ;
     Str *s;
     s=(Str *)malloc(sizeof(Str));
     s->c=c;
     s->last=str->pos;
     s->next=str->pos->next;
     if(str->pos->next)
       str->pos->next->last=s;
     str->pos->next=s;
     str->pos=s;
     str->length++;
   }
   else
   {
     if(str->pos->next==NULL)
     {
       if(str->length>=Maxlen) return ;
       Str *s;
       s=(Str *)malloc(sizeof(Str));
       s->c=c;
       s->last=str->pos;
       s->next=str->pos->next;
       if(str->pos->next)
         str->pos->next->last=s;
       str->pos->next=s;
       str->pos=s;
       str->length++;
     }
     else
     {
       str->pos->next->c=c;
       str->pos=str->pos->next;
     }
   }
 }

 void Delete(Str *str)
 {
   if(cop==)
   {
     cop=;
     if(co<)
     {
       Str *p=r->next;
       str->pos->next=l->next;
       if(l->next)
         l->next->last=str->pos;
       Str *tmp=l->next;
       while(p!=tmp)
       {
         Str *q=p;
         p=p->next;
         free(q);
       }
     }
     else if(co==);
     else
     {
       str->pos=l;
       Str *p=l->next;
       l->next=r->next;
       if(r->next)
         r->next->last=l;
       Str *tmp=r->next;
       while(p!=tmp)
       {
         Str *q=p;
         p=p->next;
         free(q);
       }
     }
     str->length-=(co<)?-co:co;
     return ;
   }
   if(str->pos->next==NULL);
   else
   {
     Str *p=str->pos->next;
     str->pos->next=str->pos->next->next;
     if(str->pos->next)
       str->pos->next->last=str->pos;
     free(p);
     str->length--;
   }
 }

 void Belete(Str *str)
 {
   if(str->pos->c=='@');
   else
   {
     Str *p=str->pos;
     str->pos=str->pos->last;
     str->pos->next=str->pos->next->next;
     if(str->pos->next)
       str->pos->next->last=str->pos;
     free(p);
     str->length--;
   }
 }

 void Display(Str *str)
 {
   Str *p=str->next;
   while(p)
   {
     printf("%c",p->c);
     p=p->next;
   }
   printf("\n");
 }

 void Paste(Str *str)
 {
   if(str->add_method==)
   {
     if(str->length+abs(co)>Maxlen) return ;
   }
   else
   {
     int lo=;
     Str *p=str->pos;
     while(p->next)
     {
       lo++;
       p=p->next;
     }
     if(str->length+abs(co)-lo>Maxlen) return ;
   }
   for(int i=;st[i];i++)
   {
     Add(str,st[i]);
   }
 }

 void Clear(Str *str)
 {
   Str *p=str;
   while(p)
   {
     Str *q=p;
     p=p->next;
     free(q);
   }
 }

 int main()
 {
   int t;
   scanf("%d",&t);
   while(t--)
   {
     cop=;
     scanf("%d",&Maxlen);
     char s[];
     scanf("%s",s);
     Str *str=Init();
     for(int i=;s[i];i++)
     {
       if(s[i]>='a'&&s[i]<='z')
       {
         if(cop==)
         {
           completeCopy(str);
         }
         Add(str,s[i]);
       }
       else if(s[i]=='R')
       {
         if(str->pos->next==NULL) co--;
         else str->pos=str->pos->next;
         if(cop==)
         {
           r=str->pos;
           co++;
         }
       }
       else if(s[i]=='L')
       {
         if(str->pos->c=='@') co++;
         else str->pos=str->pos->last;
         if(cop==)
         {
           r=str->pos;
           co--;
         }
       }
       else if(s[i]=='S')
       {
         str->add_method^=;
         if(cop==)
         {
           completeCopy(str);
         }
       }
       else if(s[i]=='D')
       {
         Delete(str);
       }
       else if(s[i]=='B')
       {
         if(cop==)
         {
           completeCopy(str);
         }
         Belete(str);
       }
       else if(s[i]=='C')
       {
         cop^=;
         if(cop==)
         {
           l=str->pos;
           r=l;
           lst=;
           st[]=;
           co=;
         }
         else
         {
           completeCopy(str);
         }
       }
       else if(s[i]=='V')
       {
         Paste(str);
         if(cop==)
         {
           completeCopy(str);
         }
       }
     }
     if(str->next==NULL) printf("NOTHING");
     Display(str);
     Clear(str);
   }
   return ;
 }