行编辑器  Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB  Total submit users: 80, Accepted users: 77  Problem 10428 : No special judgement  Problem description 一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。 由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是，设立一个输入缓冲区，用以接受用户输入的一行字符，然后逐行存入用户数据区。允许用户输入出差错，并在发现有误时可以及时更正。例如，当用户发现刚刚键入的一个字符是错的时，可补进一个退格符"#"，以表示前一个字符无效； 如果发现当前键入的行内差错较多或难以补救，则可以键入一个退行符"@"，以表示当前行中的字符均无效。 如果逻辑上的位置已经在行首,则继续输入'#'符号无效。  Input 输入一个多行的字符序列。但行字符总数（包含退格符和退行符）不大于250。  Output 按照上述说明得到的输出。  Sample Input whli##ilr#e(s#*s)   outcha@putchar(*s=#++); Sample Output while(*s)putchar(*s++); Problem Source HNU Contest    #include <stdio.h>#include <string.h>#include <malloc.h> struct str{ char *str;  struct str *next;} *head,*temp; void deal(char a[],char b[]){ int i,j,len;    len = strlen(a);  for(i = 0,j = 0; i < len; i ++)    { if( a[i] == '#' && j > 0 )    j --;   else if( a[i] == '@' )    j = 0;   else { b[j] = a[i];   j ++;        } }  b[j] = 0;} void out(){ temp = head;    while( temp -> next ) { printf("%s",temp -> str);   temp = temp -> next;   if( temp -> next )   printf("\n"); }} void free_mem(){ while( head ) { temp = head;          head = head -> next;   free( temp -> str );   free( temp ); }} int main(){ char  a[250],b[250],flag = 0,len;   head = temp = (struct str*)malloc(sizeof(struct str));  head -> next = NULL;  while( scanf("%s",a) != EOF ) { deal(a,b);   len = strlen(b);   temp -> str = (char *)malloc(len + 2);   strcpy(temp -> str,b);   temp -> next = (struct str*)malloc(sizeof(struct str));    temp = temp -> next; }  temp -> next = NULL;  out();  free_mem();  return 0;}

评论