uva 11988 破损的键盘(链表)
2015-05-10 18:23
302 查看
简单的数据结构基础,思路见码
#include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<iostream> #include<algorithm> #include<vector> #include<map> #include<queue> #include<stack> #include<string> #include<map> using namespace std; #define LL long long const int maxn=100000+5; //freopen("input.txt","r",stdin); int last,cur,next[maxn]; char s[maxn]; int main(){ while(scanf("%s",s+1)==1){ int n=strlen(s+1); last=cur=0; next[0]=0; for(int i=1;i<=n;i++){ char ch=s[i]; if(ch=='[') cur=0; else if(ch==']') cur=last; else{ next[i]=next[cur]; next[cur]=i; if(cur==last) last=i; cur=i; } } for(int i=next[0];i!=0;i=next[i]) printf("%c",s[i]); printf("\n"); } return 0; }
相关文章推荐
- UVa 11988 破损的键盘(链表)
- UVa 11988 破损的键盘 链表 双向队列
- 链表-单向链表&&UVa 11988 Broken Keyboard(a.k.a.Beijiu Text)(破损的键盘(悲剧文本))的理解与解析
- 破损的键盘(uva 11988)
- Uva 11988 例题6-4 破损的键盘
- 破损的键盘(Broken KeyBoard)Uva 11988
- 例题6-4 破损的键盘(又名:悲剧文本)(Broken Keyboard(a.k.a. Beiju Text), UVa 11988)
- Broken Keyboard 破损键盘 UVA 11988
- 例题6-4 UVA 11988 Broken Keyboard (a.k.a. Beiju Text) 破损的键盘
- 例题6-4 破损的键盘 UVa 11988
- UVA 11988 破损的键盘
- UVa 11988破损的键盘
- UVa 11988 - Broken Keyboard (a.k.a. Beiju Text)【数组实现链表】
- UVa 11988 - Broken Keyboard (a.k.a. Beiju Text) ( 模拟链表 )
- UVA 11988 链表
- uva 11988 - Broken Keyboard (a.k.a. Beiju Text)----链表快速插入
- UVA11988 Broken Keyboard (a.k.a. Beiju Text)【数组模拟链表】
- UVA 11988 Broken Keyboard 链表
- UVA11988(破损键盘) 使用数组模拟链表插入
- UVA-11988 Broken Keyboard (a.k.a. Beiju Text) (链表 或 递归)