传纸条
来源:互联网 发布:mac上打开隐藏文件夹 编辑:程序博客网 时间:2024/05/03 08:39
传纸条
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
传纸条是一种在课堂上传递信息的老方法,虽然现在手机短信和QQ聊天越来越普及,但是手写的信息会让人感到一种亲切感。对许多学生而言,在学校里传递一些私秘性的信息是一种令人兴奋的打发时光的方式,特别是在一些令人厌烦的课堂上。
XX 和 YY 经常在自习课的时候传纸条来传递一些私密性的信息。但是他们的座位相隔比较远,传纸条要通过其他人才能到达对方。在传递过程中,难免会有一些好奇心比较强的同学偷看纸条的内容。所以他们想到了一个办法,对纸条内容进行加密。
加密规则很简单:多次在信息的任意位置随意的添加两个相同的字母。
由于使用英文交流显得比较高端,所以他们的纸条内容只有英文。
现在给你加密后的信息,请你还原出原始的内容。
输入
输入数据的第一行为一个正整数 T(T ≤ 30),表示共有 T 组测试数据。
接下来 T 行,每行为一个字符串,字符串仅包含小写英文字母,且保证原始字符串中不包含相邻两个相同的字母,字符串长度不超过200000。
输出
每组数据输出一行字符串,表示还原后的内容。
示例输入
1ssilofaafveuuu
示例输出
iloveu
提示
样例解释:
删除掉aa后,又出现了ff,ff也要删除掉。
来源
“师创杯”山东理工大学第五届ACM程序设计竞赛
示例程序
#include<stdio.h> #include<string.h> #include<stdlib.h> #define StactSize 200001 typedef struct { char a[StactSize]; int top; }SeqStack; SeqStack *InitStack() { SeqStack *S; S=(SeqStack *)malloc(sizeof(SeqStack)); S->top=-1; return S; } char Gettop(SeqStack *S) { return S->a[S->top]; } void Pop(SeqStack *S) { S->top--; } int StackEmpty(SeqStack *S) { if(S->top=-1) return 1; else return 0; } int StackFull(SeqStack *S) { if(S->top==StactSize-1) return 1; else return 0; } int Push(SeqStack *S,char x) { if(StackFull(S)) return 0; else { S->top++; S->a[S->top]=x; return 0; } } int main() { int i,j,n,m,k,t; char b[StactSize],c; SeqStack *S; scanf("%d",&n); for(i=0;i<n;i++) { S=InitStack(); scanf("%s",b); m=strlen(b); for(j=0;j<m;j++) { if(Gettop(S)!=b[j]) { Push(S,b[j]); } else if(Gettop(S)==b[j]) { Pop(S); } } for(j=0;j<=S->top;j++) { printf("%c",S->a[j]); } printf("\n"); } }
0 0
- 传纸条
- 传纸条
- 传纸条
- 传纸条
- 传纸条
- 传纸条
- 传纸条
- 传纸条
- 传纸条
- 传纸条
- 传纸条
- 传纸条
- 传纸条
- 传纸条
- noip2008 传纸条
- TYVJ P1011 传纸条
- 【DP】[NOIP2008]传纸条
- NYOJ 61 传纸条
- CodeForces 316D3 PE Lesson [DP+Math]
- This is an A+B Problem
- 总结iOS 多线程学习过程五
- MySQL show processlist 中status
- MySQLdb数据库操作
- 传纸条
- 【问题】Server Tomcat v6.0 Server at localhost was unable to start within 45 seconds
- 《iOS Human Interface Guidelines》——Integrating with iOS
- fiddler post 二进制数据
- [POJ 2778] DNA Sequence (AC自动机+DP+矩阵加速)
- apt-get update 失败
- Find the Duplicate Number
- iOS NSURLConnection
- logging模块学习笔记:basicConfig配置文件