标签: stack buffer text-editor
我试图理解这一段,如果有人能理解这一点,他/她可以解释一下吗?特别强烈的黑色句子..
感谢...
缓冲区必须是一个数组。 在缓冲区之上实现两个堆栈 阵列。一个堆栈从左到右增长,另一个堆栈增长 从右到左。 插入字符后,将其推到左侧堆栈。 删除字符后,从右侧堆栈弹出。 当光标向左移动时,从左侧堆栈弹出顶部字符 并将其推到右侧堆栈 当光标向右移动时,执行左移 get(i):如果我小于左上,则返回缓冲区[i]。如果它更多 然后返回缓冲区[右+我 - 左]
缓冲区必须是一个数组。 在缓冲区之上实现两个堆栈 阵列。一个堆栈从左到右增长,另一个堆栈增长 从右到左。
插入字符后,将其推到左侧堆栈。
删除字符后,从右侧堆栈弹出。
当光标向左移动时,从左侧堆栈弹出顶部字符 并将其推到右侧堆栈
当光标向右移动时,执行左移
get(i):如果我小于左上,则返回缓冲区[i]。如果它更多 然后返回缓冲区[右+我 - 左]
答案 0 :(得分:0)
这个学期我有这个任务。这是我的解决方案,如果有人还在寻找:
https://gist.github.com/avindra/6572866