哈工大- 2016级新生程序设计全国邀请赛 行编辑器

来源:互联网 发布:微信返利系统 淘宝客 编辑:程序博客网 时间:2024/06/15 21:08
                            I.行编辑器            Time Limit: 1000 MS Memory Limit: 32768 K

Description
这次我们要写一个简单的行编辑器,当按下‘#’时代表按下了一次退格符,当按下‘@’时代表一个退行符(使当前行的字符全部无效)。例如,假设从终端接收了这样的两行字符:
Whil#lr#e(s#*s)
outcha@putchar(*s=#++)
则实际有效的是下列两行:
While(*s)
putchar(*s++)
请你编写一个程序,输出实际有效的字符串。

Input
第一行是一个整数T,表示测试数据组数。
接下来每行为一个字符串(不含空格和任何空白),表示输入的原始字符串

Output
输出最终的正确字符串。
Sample Input
2
Whil#lr#e(s#*s)
outcha@putchar(*s=#++)

Sample Output
While(*s)
putchar(*s++)

/*1.不要定向思维从i=0开始,空位由后面元素前挪,灵活思维,.从字符串后面开始处理,省去数组元素往前挪位的麻烦2.s从后面的元素开始放入数组t,所以t需要 for(i=kk-1;i>=0;i--)*/ #include<stdio.h>#include<string.h>int main(){    int n,m;    char s[50],t[50];    scanf("%d",&n);    while(n--)    {        getchar();        gets(s);        int len=strlen(s); //s[i]!='\0' 到字符串结束        int i,k=0,kk=0;        for(i=len-1;i>=0;i--)  //从字符串后面开始        {            if(s[i]=='#')            {                i-=2; //            }            if(s[i]=='@')            {                k=i; //k前的元素不输出,字符串从t[i=0]开始输出                break;             }            else            {                t[kk++]=s[i]; //放入新的数组t            }        }            for(i=kk-1;i>=0;i--) //逆序输出                printf("%c",t[i]);                printf("\n");    }    return 0;}

非原创部分(学习):题解代码注释
/*
i = 1;
j = ++i;//j = 2, i = 2
j = i++;//j = 1, i = 2
*/

#include<fstream>#include<cstdio>#include<string>#include <iostream>using namespace std;string s;char a[5005];int p;int main(){    int T;    scanf("%d",&T);    while (T--) {       int i,len;       cin>>s;       len=s.size();       for(i=0;i<len;++i)//++i:i先+1,从第二个元素开始检测       {           if(s[i]=='@')              p=0;//           elseif(s[i]=='#' && p>0)              --p; //删去#和#前的元素               else if(s[i]!='#')                  a[++p]=s[i];  //放入新数组a       }       for(i=1;i<=p;++i)           cout<<a[i];       cout<<'\n';    }    return 0;

非原创部分(学习):continue的巧妙用法

#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cstdlib>using namespace std;int main(){    int T;    cin>>T;    while(T--)    {       string s;       cin>>s;       int begin=-1;       for(inti=0;i<s.size();i++)       {           if(s[i]=='@') begin=i;       }     //先判断j+1是否为#,是则跳过if子句 不输出j和j+1,然后测j+2,       for(intj=begin+1;j<s.size();j++)       {              if(s[j+1]!='#')           {                if(s[j]=='#') //j+1不是#,测j,j也为#则跳过j,                  continue; //跳出第一个if,继续循环for,              cout<<s[j];           }       }       cout<<endl;    }    return 0;}}
0 0