有两个字符串,一个是text,一个是command, Command有四种:
‘+’: 在text中前进一位
‘-’: 在text中后退一位
‘a’: 在当前位置插入一个字符,字符由command中的后一位决定
‘d’: 删除当前字符
实现函数Process(string& text, string& command, string& result);
Coding题,大致要点:
(1)扫描一遍command,看看有多少加字符的command,再建一个满足大小要求的临时数组,copy text
(2)在临时数组上进行操作,注意插入和删除的复杂度都是O(N)