笔试题--Java实现命令编辑器

好久不见。

最近忙于校园招聘会，有招聘会自然就有笔试了。因此我在这里就分享某企业笔试中一道编程题。描述如下：

假定有一命令编辑框，可以接受两种命令：【type x】和【undo n】。x代表输入文本，n代表秒数。type命令用于当输入文本，而undo命令用于撤销操作。输入undo 1，表示向前撤销1秒。撤销操作可以指定撤销到当前时间之前操作的时间，并且撤销操作对自身同样有效。

举几个例子，

命令输入的时间	命令	显示结果
1	type a	a
2	type b	ab
3	undo 1	a

 

 

 

 

 

命令输入的时间	命令	显示结果
1	type a	a
2	type b	ab
3	type c	abc
4	undo 2	a
5	undo 1	abc

 

 

 

 

 

 

 

命令输入的时间	命令	显示结果
1	type a	a
2	type b	ab
3	type c	abc
5	undo 1	abc

 

 

 

 

 

 

要求设计一个函数，可以接收命令和输入时间，返回最终结果。

当我看到这道题时，首先想到的是正则表达式匹配命令格式，使用map管理命令和输入时间，但是对操作与结果的缓存存在疑虑，最终还是没有完成。

今天又想起这题目，于是决定结束这未完成的命运：

package com.lly.receivecomd;

import java.util.HashMap;
import java.util.Map;

public class CommandEditor {

    public String cmdEdit(String[] cmds, int[] times) {
        //Regex to match two commands
        String type = "^type\\s\\w+$";
        String undo = "^undo\\s\\d$";
        //Store the currently result
        Map<Integer, String> map = new HashMap<Integer, String>();
        String str = "";
        for (int i = 0; i < cmds.length; i++) {
            String[] text = cmds[i].split(" ");
            if (cmds[i].matches(type)) {
                //Different string object
                str += text[text.length - 1];
                map.put(times[i], str);
            } else if (cmds[i].matches(undo)) {
                int toUndoTime = Integer.parseInt(text[text.length - 1]);
                if (toUndoTime > times[i]) {
                    return "Error Command!";
                }
                int rollbackTime = times[i] - toUndoTime - 1;
                //Find the nearly rollback time
                for (;!map.containsKey(rollbackTime); ) {
                    rollbackTime--;
                }
                map.put(times[i], map.get(rollbackTime));
            } else {
                return "Error Command!";
            }

        }
        return map.get(times[times.length - 1]).toString();
    }
}

完成后经一番调试得到以上代码。

思路与之前大体相同，关键点在于：1. 使用map缓存了每次操作后的时间和结果；2. 同一字符串引用改变后是不同的字符串对象。
测试代码如下： 

package com.lly.test;

import static org.junit.Assert.*;

import org.junit.Test;
import com.lly.receivecomd.CommandEditor;

public class CmdEditorTest {

    @Test
    public void testCmdEdit() {
        CommandEditor cmdEditor = new CommandEditor();
        String[] cmds = { "type a", "type b", "type c", "undo 1", "undo 1" };
        int[] times = { 1, 2, 3, 4, 5 };
        String result = cmdEditor.cmdEdit(cmds, times);
        assertEquals("abc", result);
    }
}