不知道这个伪代码在说什么

Question

我在Split a string to a string of valid words using Dynamic Programming 发现的另一个 stackoverflow 问题上看到了这个伪代码。

这个问题是一个动态规划问题，看输入字符串是否可以从字典中拆分成单词。

第三行，意思是将一个大小为 [N+1] 的数组 b 设置为所有 false 值？我很确定。但我真的不确定的是第五行。这是一个for循环还是什么？我觉得说“for i in range”的伪代码只有两个值。那句台词在说什么？

def try_to_split(doc):
   N = len(doc)
   b = [False] * (N + 1)
   b[N] = True
   for i in range(N - 1, -1, -1):
      for word starting at position i:
         if b[i + len(word)]:
            b[i] = True
            break
   return b

Answer 1

它的语法令人困惑，我很确定这是一个错误。应该是：

for i in range(N - 1, 0, -1) //0, not -1

我认为是指

for i from (N - 1) downto 0 //-1 was the step, like i-- or i -= 1

这对算法来说是有意义的，因为它只是从字符串的末尾开始，并解决每个尾随的子字符串，直到它到达开头。如果 b[0] 最后是true，那么输入字符串可以被拆分成字典中的单词。 for word starting at position i 只是检查字典中的所有单词，看看它们是否从那个位置开始。

如果想要能够重构解决方案，他们可以将b 更改为一个int 数组，初始化为0，然后将if 更改为：

if b[i + len(word)] != 0
    b[i] = i + len(word) //len(word) works too
    break