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