破损的键盘

【题目描述】

有一天，你需要打一份文件，但是你的键盘坏了，上面的"Home"键和"End"键会时不时地按下，而你却毫不知情，甚至你都懒得打开显示器，当你打开显示器之后，出现在你的面前的是一段悲剧的文本。

【输入描述】

包含多组测试数据，每组数据只有一行，即这份文件，这份文件只包含小写字母和‘[‘以及‘]‘，不包含空格，用‘[‘代替"Home"键，用‘]‘代替"End"键，长度小于10000个字符。

【输出描述】

你的任务是在打开显示器之前，计算出这份悲剧的文档。

【样例输入】

kdg[gek]h[itj

de[co]vs

【样例输出】

itjgekkdgh

codevs

时间： 2024-10-13 17:07:00

破损的键盘的相关文章

4650 破损的键盘

4650 破损的键盘 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 有一天,你需要打一份文件,但是你的键盘坏了,上面的"home"键和"end"键会时不时地按下,而你却毫不知情,甚至你都懒得打开显示器,当你打开显示器之后,出现在你的面前的是一段悲剧的文本. 输入描述 Input Description 输入只有一行,即这份文件,这份文件只包含小写字母和'['以及']',用'['代替"

破损的键盘（codevs 4650）

题目描述 Description 有一天,你需要打一份文件,但是你的键盘坏了,上面的"home"键和"end"键会时不时地按下,而你却毫不知情,甚至你都懒得打开显示器,当你打开显示器之后,出现在你的面前的是一段悲剧的文本. 输入描述 Input Description 输入只有一行,即这份文件,这份文件只包含小写字母和'['以及']',用'['代替"home"键,用']'代替"end"键. 输出描述 Output Descri

6_4 破损的键盘（UVa11988）<链表>

你用了一个有点坏掉的键盘打字,该键盘会自动按下”Home”键与“End”键,直到打完整个内容以前,你都没有发现到这个问题.本题给定键盘输出的字串(包含Home与End),请你输出该字串在屏幕显示的内容. Input输入有多组测试数据,每组一列,其长度介于1 ~ 100,000之间,包含小写的字母及两个符号'['与']','['表示Home键(被键盘自动按下),']'表示End键.输入数据以EOF表示结束,其数据长度不超过5MB. Output请你输出该字串在屏幕上显示的内容. Sample In

codevs 4650 破损的键盘（链表）

/* 之前一直不重视链表 (好吧说实话主要是看着板子都是指针就怂了T.T) 这道题比较基础 应用了链表的思想 数组模拟指针 遇到的问题就是跑着跑着光标跳到前面或者跳到后面 我们用next储存每个点下一个点在哪 这样我们不仅能往开头和结尾插入 中间任意一个地方都ok. 这题数据范围题目描述小了 0.0 */ #include<iostream> #include<cstdio> #include<cstring> #define maxn 100010 using nam

UVa 11988 破损的键盘（链表）

原题链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3139 题意就是输入文本,若是遇到"["光标就移到最前面,遇到"]"光标就移到最后. 在这段代码中,在for循环中如果不用n来代替strlen(s+1),最后就会超时,以后写代码的时候我会注意到这点. 1 #include<iostre

D - Broken Keyboard (a.k.a. Beiju Text) (破损的键盘)

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 iss

例题6-4 破损的键盘 UVa11988

1.题目描述:点击打开链接 2.解题思路:本题利用链表解决.每输入一个字符,就把它存起来,设输入字符串是s[1...n],则可以用Next[i]表示在当前显示屏中s[i]右边的字符编号.为了便于后续处理,假设s的最前面还有一个虚拟的s[0](这是链表的常用处理方式,请务必牢记),那么Next[0]就表示显示屏中最左边的字符,再用一个变量cur表示光标位置:即当前光标位于s[cur]的右边(即我们的DOS窗口中经常出现的下一个待输入的位置).cur=0说明光标位于s[0]的右边,即显示屏的最左边.

破损的键盘（UVa 11988）

s[] 数组用来保存原有的字符序列 nex[] 数组记录打印的下标顺序 C++11 代码如下: 1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 #define maxn 100006 5 char s[maxn]; 6 int nex[maxn], n; 7 8 int main() { 9 while (cin >> s + 1) { 10 int cur = 0, last = 0;

链表-破损的键盘 Uva 11988

#include<cstdio> #include<cstring> const int maxn=100000+5; int last,cur,next[maxn]; char s[maxn]; int main() { while(scanf("%s",s+1)==1) { int n=strlen(s+1); last=cur=0; for(int i=1;i<=n;i++) { char ch=s[i]; if(ch=='[') cur=0; el