填空题

撤销与恢复

Question

撤销/恢复操作具有广泛的用途，比如word文档中输入一个单词，可以点撤销，然后可以再恢复。

编程实现如下功能：  从标准输入读取到一个字符串，字符串可包含0个或多个单词，单词以空格或者tab分隔； 如果遇到 "undo" 字符串，表示"撤销"操作，前一个字符串被撤销掉； 如果遇到"redo"字符串，表示恢复刚才撤销掉的字符串.

例如:   输入字符串 "hello undo redo world."，  对字符串中的 undo 和 redo 处理后， 最终输出的结果为 "hello world."

输入描述： 一行字符串： 包含0个或多个单词，单词以空格或者tab分隔输入样例： hello undo redo world. 输出描述： 一行字符串： 由0个或多个单词组成，单词以空格分隔输出样例 hello world.