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;
}
}