作者:4396 | 来源:互联网 | 2023-10-12 11:38
题目链接:http:uva.onlinejudge.orgindex.php?optioncom_onlinejudge&Itemid8&pageshow_probl
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3139
题目大意:给定一个字符串,内部含有”【“和”】“光标转移指令,
【代表光标移向文章头,】代表光标移向文章尾,问最终在屏幕上显示的字符串序列是?
解题题报告人:GHQ(SpringWater)
解题思路:考虑到后面的【比总会前面的【使得,字符更加靠前,所以我就从右边考试需找【,找到就输出,
左边的】在序列里没起作用,所以不用管,遇到直接输出!看起来很简单,但是他这题最恶心的是,你不能将最终的
结果strcat到一个ans数组里,否则会超时,所以你只有直接输出!但这里还要注意的是,当你从左到右查找】之前,
必须判定开头是否已字母开头,单独处理一下就是了!
#include
#include
#define MAXN 100002
char s[MAXN],temp[MAXN];
int main()
{
int i,len;
while(~scanf("%s",s))
{
len=strlen(s);
for(i = 0; i -1; --i)
{
if(s[i]=='[')
printf("%s",temp+i+1);
}
if(!(s[0]=='['||s[0]==']'))
printf("%s",temp);
for(i = 1; i