Question

我正在尝试了解由Steven A. Gordon开发的GADDAG数据结构。在我阅读文档here时，我遇到了以下伪代码示例：

If pos <= 0 THEN {moving left:}
    word <- L || word
...

我无法通过搜索来找到这意味着什么，我想知道它意味着什么。

谢谢！

Answer 1

从上下文来看，这似乎是字符串连接。作者在导致伪代码的段落中提到了这一点：

在GoOn过程中，方向确定当前单词的哪一边将当前字母连接到

伪代码中隐含的方向性也支持这一点。如果该位置低于零（即，您在单词开头之前），则将新字母添加到前面。如果该位置大于零（即，您已超过单词的开头），则将新字母附加到结尾。