第七周

6-4悲剧的文本

题目:

问题描述: 你有一个破损的键盘。键盘上所有的键都可以正常工作,但有时候Home键或者End键会自动按下。你并不知道键盘存在这一问题,而是专心打稿子,甚至连显示器都没打开。当你打开显示器后,展现在你面前的是一段悲剧文本。你的任务是在打开显示器之前计算出这段悲剧文本。 输入包含多组数据。每组数据占一行,包含不超过100,000个字母、下划线、字符“[”或者“]”。其中字符“[”表示Home键(把光标移到最前面),“]”表示End键(把光标移到最后面)。输入结束标志为文件结束符(EOF)。输入文件不超过5MB。对于每组数据,输出一行,即屏幕上的悲剧文本。

样例输入:

This_is_a_[Beiju]_text

样例输出: BeijuThis_is_a_text

解题思路:

原本打算用检测字符的方法,然后重新赋值再排列,但是看了网上的解释后才想到,可以使用链表的思想给输入的字符添加三组数据,一组用来连接字符,后面两组用来修改第一组的顺序,然后按照第一组数据的顺序输出,这样只修改了读取顺序,不需要进行大量的数据搬移。

以下是代码:

第七周_第1张图片
图片发自App

你可能感兴趣的:(第七周)