如何计算多列 (colspan) HTML 表格的宽度？

Question

longtabu我正在尝试在我编写的 Java 程序中将HTML 表解析为 LaTeX 代码（使用它支持自定义列宽设置）。直到现在，我的代码运行得相当稳定，输出看起来也还不错。我必须支持表的colspan-feature （我现在跳过 rowspan），这就是问题所在。导致问题的表如下所示：

<table>
<tr>
    <td width="385" colspan="3">
        Content
    </td>
    <td width="359" colspan="3">
        Content
    </td>
    <td width="151">
        Content
    </td>
</tr>
<tr>
    <td width="24">
        Content
    </td>
    <td width="361" colspan="2">
        Content
    </td>
    <td width="359" colspan="3">
        Content
    </td>
    <td width="151">
        Content
    </td>
</tr>
<tr>
    <td width="24">
        Content
    </td>
    <td width="276">
        Content
    </td>
    <td width="85">
        Content
    </td>
    <td width="198" colspan="2">
        Content
    </td>
    <td width="161">
        Content
    </td>
    <td width="151">
        Content
    </td>
</tr>

我发现问题在于，没有任何表行定义所有列宽。

根据我的理解，我需要一个线性方程组来解决单列宽度的计算......我是对的还是我错过了一些东西？

在 Java 中求解此类方程组的最佳方法是什么？

Answer 1

假设源表没有过度约束、约束不足或不一致约束，我建议：

• 定义一个事实表，其中列出了确定的每列的已知宽度
• 为每个 colspan 条目定义 Constraint 对象的集合，指定起始列、列跨度和总宽度。
• 遍历整个表定义，收集事实和约束。
• 然后遍历事实表，对于每个未定义的列，运行所有约束，看看是否存在对定义了所有其他列的一组列的约束。这样的约束将为当前考虑的列生成一个值。
• 每次发现新的列值时，您都会从事实表的开头开始，扫描未知列，并在每次扫描时再次扫描整个约束集。

这是一个 n 平方（或更糟）的算法，但只要表没有一万行或一万列就应该没问题。如果表格受到正确约束，您将到达定义所有列宽度的点。像这样的强力算法的优点是它相对容易调试并且应该稳定。

如果表格约束不足，您就会到达通过的点，并且仍然存在未计算的列宽。如果你想处理这个问题，你可以添加另一遍，这次采用涉及未计算表列的任意约束，该列还必须包括一个或多个其他未计算表列，并在所有未计算列之间平均分配剩余空间约束。由于这是一个任意约束，因此您可能会在不同的运行中得到不同的答案...但是该表受到约束...这有关系吗？

完成后，您将拥有一个包含所有列宽的完整事实表，然后您可以生成指定所有表列的 LaTeX 代码。