2014年9月18日
UVa 11988 (数组模拟链表) Broken Keyboard (a.k.a. Beiju Text)
摘要： 题意：模拟一个文本编辑器，可以输入字母数字下划线，如果遇到'['则认为是Home键，如果是']'则认作End键。问最终屏幕上显示的结果是什么字符串。分析：如果在数组用大量的移动字符必然很耗时。所以next数组表示显示屏中s[i]右边的字符编号，变量cur模拟光标，即当前光标位于s[cur]的右边。变... 阅读全文
posted @ 2014-09-18 21:06 AOQNRMGYXLMV 阅读(215) 评论(0) 推荐(0) 编辑