我在学习由Steven A. Gordon开发的GADDAG数据结构。在阅读这篇文档时,我遇到了以下伪代码示例:
If pos <= 0 THEN {moving left:} word <- L || word...
我通过搜索无法找到这个意思是什么,所以我想知道它代表什么。
谢谢!
回答:
从上下文来看,这似乎是字符串连接。作者在引入伪代码的前几段中提到了这一点:
在GoOn过程中,方向决定将当前字母连接到当前单词的哪一侧
这也得到了伪代码中暗示的方向性的支持。如果位置小于零(即,你在单词开始之前),你将新字母添加到前面。如果位置大于零(即,你已经过了单词的开始),你将新字母添加到末尾。
显然,|| 在一些语言中用于表示字符串连接,包括PL/1和SQL,详见这里。