16哈理工新生赛 I 行编辑器（模拟）

快来打我* 2022-07-14 10:21 92阅读 0赞

题目链接：[点击打开链接][Link 1]

<table> 
 <tbody> 
 <tr> 
 <td>行编辑器</td> 
 </tr> 
 <tr> 
 <td> 
 <table> 
 <tbody> 
 <tr> 
 <td>Time Limit: 1000 MS</td> 
 <td>Memory Limit: 32768 K</td> 
 </tr> 
 </tbody> 
 </table> 
 <table> 
 <tbody> 
 <tr> 
 <td>Total Submit: 109(60 users)</td> 
 <td>Total Accepted: 64(57 users)</td> 
 <td>Rating: <img src="http://acm.hrbust.edu.cn/Public/images/star-solid.png" alt=""><img src="http://acm.hrbust.edu.cn/Public/images/star-solid.png" alt=""><img src="http://acm.hrbust.edu.cn/Public/images/star-solid.png" alt=""><img src="http://acm.hrbust.edu.cn/Public/images/star-half2.png" alt=""></td> 
 <td>Special Judge: No</td> 
 </tr> 
 </tbody> 
 </table> </td> 
 </tr> 
 <tr> 
 <td>Description</td> 
 </tr> 
 <tr> 
 <td> 这次我们要写一个简单的行编辑器，当按下‘#’时代表按下了一次退格符，当按下‘@’时代表一个退行符（使当前行的字符全部无效）。例如，假设从终端接收了这样的两行字符： Whil#lr#e(s#*s) outcha@putchar(*s=#++) 则实际有效的是下列两行： While(*s) putchar(*s++) 请你编写一个程序，输出实际有效的字符串。 </td> 
 </tr> 
 <tr> 
 <td>Input</td> 
 </tr> 
 <tr> 
 <td> &nbsp; &nbsp;&nbsp;第一行是一个整数T，表示测试数据组数。 &nbsp; &nbsp;&nbsp;接下来每行为一个字符串（不含空格和任何空白），表示输入的原始字符串 </td> 
 </tr> 
 <tr> 
 <td>Output</td> 
 </tr> 
 <tr> 
 <td> 输出最终的正确字符串。 </td> 
 </tr> 
 <tr> 
 <td>Sample Input</td> 
 </tr> 
 <tr> 
 <td> 2 Whil#lr#e(s#*s) outcha@putchar(*s=#++) </td> 
 </tr> 
 <tr> 
 <td>Sample Output</td> 
 </tr> 
 <tr> 
 <td> While(*s) putchar(*s++) </td> 
 </tr> 
 <tr> 
 <td>Source</td> 
 </tr> 
 <tr> 
 <td>2016级新生程序设计全国邀请赛</td> 
 </tr> 
 </tbody> 
</table>

题解：倒着搞一遍就可以了。

AC代码：

#include<iostream>
 #include<algorithm>
 #include<string>
 using namespace std;
 int main()
 {
 string str,s;
 int t,j;
 cin>>t;
 while(t--)
 {
 cin>>str;
 		j=0;
 for(int i=str.length()-1; i>=0; i--)
 {
 if(str[i]=='@')break;
 else if(str[i]=='#') i--;
 else
 {
 s[j]=str[i];
 				j++;
 }
 }
 for(int i=j-1;i>=0;i--)cout<<s[i];cout<<endl;
 }
 return 0;
 }

[Link 1]: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2301