撤销与恢复---niuke

链接：https://www.nowcoder.com/questionTerminal/46badc29891b4294a3b9cc235a96631a?orderByHotValue=1&page=1
来源：牛客网

撤销/恢复操作具有广泛的用途，比如word文档中输入一个单词，可以点撤销，然后可以再恢复。
编程实现如下功能： 从标准输入读取到一个字符串，字符串可包含0个或多个单词，单词以空格或者tab分隔； 如果遇到 "undo" 字符串，表示"撤销"操作，前一个字符串被撤销掉； 如果遇到"redo"字符串，表示恢复刚才撤销掉的字符串.
例如: 输入字符串 "hello undo redo world."， 对字符串中的 undo 和 redo 处理后， 最终输出的结果为 "hello world."

输入描述:
一行字符串： 包含0个或多个单词，单词以空格或者tab分隔

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

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        List li = new LinkedList(Arrays.asList(sc.nextLine().split(" ")));
        //新建一个列表以空格分割字符串
        Deque dq = new LinkedList();
        //模拟栈
        for(int i = 0;i