UVa 11988 Broken Keyboard (a.k.a. Beiju Text)

题目复制太麻烦了,甩个链接

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18693

直接模拟光标操作时间复杂度较高,所以用链表存储顺序。

pos表示光标位置

 #include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
char s[];
char ch;
int last,pos;//last存储最后一个字符的位置,pos存储当前光标位置
int nexto[];
int main(){
while(scanf("%s",s+)!=EOF){
int len=strlen(s+);
last=;pos=;
nexto[]=;//初始化
int i;
for(i=;i<=len;i++){
if(s[i]=='[')pos=;
else if(s[i]==']')pos=last;
else{
nexto[i]=nexto[pos];
nexto[pos]=i;
if(pos==last)last=i;//更新最后位置
pos=i;//更新光标位置
}
}
for(i=nexto[];i!=;i=nexto[i])printf("%c",s[i]);
printf("\n");
}
return ;
}
上一篇:【C++】int、const char*、char*、char、string之间的转换


下一篇:3、eclipse和maven环境安装以及HDFS读写的demo