算法 - TOC 编号（目录）答案

【问题标题】：Algorithm - Numbering for TOC (Table of Contents)算法 - TOC 编号（目录）
【发布时间】：2011-02-26 03:33:06
【问题描述】：

我想实现一个 VBA 函数来根据行的分组深度对 Excel 行进行编号。

但我认为生成 TOC 的通用算法更有趣。

问题是：

给定一个“缩进”行的列表，例如

One
 Two
  Three
   Four
 Five
Six

（可以假设“缩进级别”是已知的并且是输入数据的一部分）

生成以下输出：

1.    One
1.1    Two
1.1.1   Three
1.1.1.1  Four
1.2    Five
2.    Six

当然，我的代码已经启动并正在运行......并且还隐藏在 THWoS（耻辱的重量）下

【问题讨论】：

所以你有工作代码。那你需要什么？
@Moron ：我来这里不是为了完成我的工作，而是向其他人学习更好的方法，如果可以的话，也许可以帮助他们。顺便说一句……你为什么要在这些 cmets 上浪费时间？
您从未有过具体问题，请阅读常见问题解答：这不是讨论区。如果我不再回复，请原谅我。

标签： algorithm pseudocode

【解决方案1】：

对数字使用堆栈。循环遍历每一行，并检查每一行的缩进级别，没有缩进级别为 1。

如果当前缩进级别大于堆栈的大小，则将差异压入堆栈的数量（差异通常只有一个，但即使有人将级别 3 的标题放在级别下方，这也有效例如 1 个标题）
如果当前缩进级别小于堆栈大小，则弹出并丢弃与差值一样多的数字，然后递增堆栈顶部的数字。
如果当前缩进级别等于堆栈的大小，则递增堆栈的顶部编号

对于每一行，当前的标题号是堆栈上的数字与 .将它们分开。

注意堆栈的大小如何方便地表示上一行的缩进级别。

对于那些发现代码更容易阅读的人，这里有一个适用于现代浏览器的 JavaScript 实现：

const toc = `
One
 Two
  Three
   Four
 Five
  Six
  Seven
 Eight
Nine
Ten
`;

let stack = [];

toc.trim().split(/\n/g).forEach(line => {
  // Gets the identitation level with 1 being no indentation and so forth
  let level = line.match(/^\s*/)[0].length + 1;

  if (level > stack.length) {
    while (level > stack.length)
      stack.push(1);
  } else {
    while (level < stack.length)
      stack.pop();

    stack[stack.length - 1]++;
  }
  
  let title = stack.join(".") + ". " + line.trim();

  document.body.appendChild(document.createElement("div")).innerText = title;
});

【讨论】：

【解决方案2】：

此算法假定缩进级别不会增加超过 1 个单位。如果是，那么您必须将所有“跳过”级别设置为 1。

#use a vector instead, if your language supports it
numbering = {0, 0, 0, 0, 0, 0, 0}

for line in lines:
    level = indentLevel(line) #starting from 0

    numbering[level] = numbering[level] + 1
    numbering[level + 1] = 0 #create it if it doesn't exist
    for n = 0 to level - 1
        print numbering[n], ".",
    print numbering[level], " ", line

【讨论】：