broken keyboards
2016-02-10 11:44
274 查看
You're typing a long text with a broken keyboard. Well it's not so badly broken. The only problem
with the keyboard is that sometimes the \home" key or the \end" key gets automatically pressed
(internally).
You're not aware of this issue, since you're focusing on the text and did not even turn on the
monitor! After you nished typing, you can see a text on the screen (if you turn on the monitor).
In Chinese, we can call it Beiju. Your task is to nd the Beiju text.
Input
There are several test cases. Each test case is a single line containing at least one and at most 100,000
letters, underscores and two special characters `[' and `]'. `[' means the \Home" key is pressed
internally, and `]' means the \End" key is pressed internally. The input is terminated by end-of- le
(EOF).
Output
For each case, print the Beiju text on the screen.
Sample Input
This_is_a_[Beiju]_text
[[]][][]Happy_Birthday_to_Tsinghua_University
Sample Output
BeijuThis_is_a__text
Happy_Birthday_to_Tsinghua_University
代码如下:
#include<iostream>
#include<string.h>
using namespace std;
char s[1000007];
int c,l,next[1000007];
int main()
{
int i;
while(cin>>s+1)
{
int n=strlen(s+1);
c=l=0;
next[0]=0;
for(i=1;i<=n;i++)
{
if(s[i]=='[')
c=0;
else if(s[i]==']')
c=l;
else
{
next[i]=next[c];
next[c]=i;
if(c==l)
l=i;
c=i;
}
}
for(i=next[0];i!=0;i=next[i])
{
cout<<s[i];
}
cout<<endl;
}
}
with the keyboard is that sometimes the \home" key or the \end" key gets automatically pressed
(internally).
You're not aware of this issue, since you're focusing on the text and did not even turn on the
monitor! After you nished typing, you can see a text on the screen (if you turn on the monitor).
In Chinese, we can call it Beiju. Your task is to nd the Beiju text.
Input
There are several test cases. Each test case is a single line containing at least one and at most 100,000
letters, underscores and two special characters `[' and `]'. `[' means the \Home" key is pressed
internally, and `]' means the \End" key is pressed internally. The input is terminated by end-of- le
(EOF).
Output
For each case, print the Beiju text on the screen.
Sample Input
This_is_a_[Beiju]_text
[[]][][]Happy_Birthday_to_Tsinghua_University
Sample Output
BeijuThis_is_a__text
Happy_Birthday_to_Tsinghua_University
代码如下:
#include<iostream>
#include<string.h>
using namespace std;
char s[1000007];
int c,l,next[1000007];
int main()
{
int i;
while(cin>>s+1)
{
int n=strlen(s+1);
c=l=0;
next[0]=0;
for(i=1;i<=n;i++)
{
if(s[i]=='[')
c=0;
else if(s[i]==']')
c=l;
else
{
next[i]=next[c];
next[c]=i;
if(c==l)
l=i;
c=i;
}
}
for(i=next[0];i!=0;i=next[i])
{
cout<<s[i];
}
cout<<endl;
}
}
相关文章推荐
- 编程之美 - 一排石头游戏及扩展问题
- 护肤品总结 Skin Care (1)
- Python eval函数
- 程序员到底是一个什么职业?
- php字符串处理函数(下)
- 辗转反侧,水到渠成
- Configuring Beans in the Spring IoC Container
- TypeScript 入门11
- 应用数据存储方式(XML属性列表-plist)
- java写库读库相关
- 面试笔试杂项积累-leetcode 206-210
- Centos/Ubuntu环境下安装mysql
- HDU 2048 神、上帝以及老天爷(递推)
- 数据结构与算法,每日一道
- 数据结构与算法,每日一道
- 数据结构与算法,每日一道
- 【翻译自mos文章】检查$ORACLE_HOME是否是RAC的HOME的方法以及relink RAC的Oracle binary的方法
- Linux系统下的c语言编程
- 基于iOS上MDM技术相关资料整理及汇总
- 模糊查询,分页,序列