uva11988

最新推荐文章于 2022-07-09 23:15:57 发布
最新推荐文章于 2022-07-09 23:15:57 发布
阅读量1.4k 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/luyuncheng/article/details/8588993
版权

此题可以用数组模拟，因为只要判断是在头还是在尾就好了。

用数组记录 [ 和 ] 的位置，然后先输出头的在输出中间的，在输出后面的就可以了。

但是用自己写的list快些毕竟不用搜位置。

但是用自带的list 貌似不好实现，因为在头的时候要在头的地方插入，好像用insert可以但是就麻烦了。

用数组写是最方便的100多ms就可以了

luyuncheng
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
uva11988(链表)
潜水的程序猿
03-25 639
题意： 给一串字符，＇［＇相当于home键（跳到最开始），']'相当于ｅｎｄ（跳到最末尾） 问编辑出来的这一段文字是什么样； 思路： 用链表，碰到＇［＇后，接下去的文字存入结构体，并且插入链表的开头， 碰到＇］＇后，接下去文字存入结构体，插入链表的末尾； 结构储存，我用的是存所在位置的办法，这一个节点存的值是原串的哪个位置到哪个位置； ＡＣ代码： #incl
UVa11988：破损的键盘（悲剧文本）【Java】
风云学子的博客
03-06 988
题目： 你有一个破损的键盘。键盘上所有的键都可以正常工作，但有时候Home键或者End键会自动按下。你并不知道键盘存在这一问题，而是专心打稿子，甚至连显示器都没打开。当你打开显示器后，展现在你面前的是一段悲剧文本。你的任务是在打开显示器之前计算出这段悲剧文本。 输入包含多组数据。每组数据占一行，包含不超过100000个字母、下划线、字符“[”或者“]”。其中字符“[...
UVa 11988 悲剧文本（四种方法）
Happig的博客
12-01 659
题目链接 题目大意：当你输入一段文本时（回车代表结束），每当输入了’[‘字符代表按下了键盘上的home键（即接下来的输入会显示在文本头），每当输入’['字符代表按下end键（即光标跳到文本尾部），求真实显示出的文本 第一眼看到题目时脑海中想着字符串的操作，至于文本头那里直接用栈处理，碰到回车一次性出栈即可，也过了。然后翻开书看LRJ老师的代码，看了几遍没有眉目，于是自己在纸上简单模拟了两遍，稍微...
UVA 11988 链表
__HHH__的博客
05-10 979
之前遇到字典树什么的要不就用指针链表，要不直接上list。 数组链表主要思想和指针差不多。 指针是用*next记录下一个的地址然后形成链。 数组本身开辟空间时便是一个地址所以也可以达到这点。 比如 int a[11];     a[0]=1;   a[1]=2;  a[2]=4; a[4]=3; a[a[0]]=a[1]=2这样就达到了将 1 2 4 3 接到一起。 仔细分
UVa-11988(数组模拟链表)
GrimCake的博客
08-11 325
题目大意：你在输入文章的时候，键盘上的Home键和End键出了问题，会不定时的按下。给你一段按键的文本，其中'['表示Home键，']'表示End键，输出这段悲剧的文本。 如：abc[de]f  则输出deabcf 分析：用next[k]来表示k的下一个字符的序号，cur表示当前字符序号，last表示最后一个字符序号。下面一步步来讲解怎么做 首先，为了方便起见，输入的字符串从s+1开始，即s
破损的键盘（悲剧的文本）Java UVa11988
12-22
破损的键盘（悲剧的文本）Java UVa11988题目分析Java代码 还是算法作业之一，这次其实是一个acm题。网上查了一下，编号是UVa11988。废话不多说，直接上题。 题目 你有一个破损的键盘。键盘上所有的键都可以正常工作...
紫薯UVA——11988
12-14
第三滴血 本来使用链表， 可我不想用 其实是我看了好久，都想不通 就屈服于STL的伟大，用list 感觉确实有点慢，链表实现我下次补。 下次一定 血池 #include #include #include #include ... while(ci
UVa11887 Tetrahedrons and Spheres
最新发布
04-20
测试数据
UVA题目大全
01-12
UVa在我看来是比较全的一个题解，希望能帮助大家。欢迎下载。
uva10755 ac
04-11
uva10755 ac 代码，可以随意更改下载
UVA-11988 破损的键盘（ 又名： 悲剧文本） 题解答案代码 算法竞赛入门经典第二版
Coding home - 漂流瓶jz
07-09 306
虽然这是一个链表题目，但是实际上并没有为每一个节点创建内存区域，而是用一个数组形式表示每个结点的后继。AC代码
UVA-11988 Broken Keyboard （模拟，字符串，单向链表（指针实现、数组实现））
Plus Ultra！
11-04 341
Ps.很好的一道对链表的练习题，第一次练习使用链表，也是发现了自己对链表实现很多不清晰的理解（一片WA声） b(￣▽￣)d 题目：UVA-11988 题目描述：每个样例是一行无空格的字符串，模拟在电脑上打字，’[’ 代表光标移至开头，之后的字符串整体打印在开头，‘]’ 代表光标移至末尾，之后的字符正常在末尾打印。要求输出打印出来的字符 样例输入：This_is_a_[Beiju]_text 　　　...
UVa11988
我爱coding的专栏
06-22 377
/* 关键是理解home和end的作用，home是在最前面插入字符，end是在最后输入字符。 因此设置两个string，beg和end分别是在前面插入字符串和在最后插入字符串 home表示在在最前面插入还是在最后插入。 */ #include #include #include #include #include #include #include #include #i
UVA11988
Goodbye_的博客
01-06 230
这道题并不困难，重要的是用cur的值来表示光标位置的这种思想。无论是HOME键还是END键实质都是光标位置的变化，用数组来表示链表也是本题应该学习的。 #include<bits/stdc++.h> using namespace std; int n,Next[100005],cur,last; char s[100005]; int main() { while(scanf(...
破损的键盘（uva 11988）
Dextrad_ihacker的博客
11-28 959
题目大意：你在输入文章的时候，键盘上的Home键和End键出了问题，会不定时的按下。给你一段按键的文本，其中’[‘表示Home键，’]’表示End键，输出这段悲剧的文本。思路：使用链表来模拟，遇到Home键，就将后边的文本插入到这段文本的最前边，遇到End键，就插入到这段文本的最后边。但是用链表会用到指针，过程比较繁琐。这里用一个Next数组模拟指向，Next[i]表示当前显示屏中s[i]右边的字符
例题6-4 破损的键盘 UVa11988
Skyline
03-29 3834
1.题目描述：点击打开链接 2.解题思路：本题利用链表解决。每输入一个字符，就把它存起来，设输入字符串是s[1...n]，则可以用Next[i]表示在当前显示屏中s[i]右边的字符编号。为了便于后续处理，假设s的最前面还有一个虚拟的s[0]（这是链表的常用处理方式，请务必牢记），那么Next[0]就表示显示屏中最左边的字符，再用一个变量cur表示光标位置：即当前光标位于s[cur]的右边（即我们
UVa 11988 - Broken Keyboard (a.k.a. Beiju Text)
小白菜又菜
11-16 2349
题目：在一个没有显示器的电脑上输入一个字符串，键盘坏掉了，会随机的出现home，和end按键，             字符串中'['代表home键（句首），']'代表end键（句尾），问最后输出的字符串的格式。 分析：模拟，递归。逆向运算即可。             一个格式符（'['或者‘]’）只能影响到他后面的格式符间的字符串，与它前面的字符串之间的先后关系；          
robocup uva
11-28
RoboCup UVA是荷兰阿姆斯特丹大学的一个机器人足球比赛。UVA代表“Universiteit van Amsterdam”，即阿姆斯特丹大学的荷文名字。RoboCup UVA是RoboCup联合会下属的一个赛事，旨在推动机器人技术和人工智能在足球领域...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值