Question

我需要比较两个路径来获取它们之间共同的最大子路径的最后一个char的索引。例如：

/folder1/folder2/folder3/ybjagh/
/folder1/folder2/folder3/yAAAAAA

在这种情况下，最大子路径是/ folder1 / folder2 / folder3 /因为/ folder1 / folder2 / folder3 / y不能使它成为一个完整的路径。返回的索引当时是23而不是25。

我知道怎么做，但我想我可能会过度思考这个问题。是否有一个看起来很整洁的简单javascript代码呢？

谢谢！

Answer 1

这是我头脑中的一个 - 使用array.reduce可能有更好的方法 - 这样你就不需要保持匹配或任何这样的东西，在路径的一个“文件夹”上工作时间

<div class="parent">
    <div class="child">
        content<br />content<br />content<br />content<br />content<br />content<br />content<br />
        content<br />content<br />content<br />content<br />content<br />content<br />content<br />
        content<br />content<br />content<br />content<br />content<br />content<br />content<br />
        content<br />content<br />content<br />content<br />content<br />content<br />content<br />
        content<br />content<br />content<br />content<br />content<br />content<br />content<br />
        content<br />content<br />content<br />content<br />content<br />content<br />content<br />
        content<br />content<br />content<br />content<br />content<br />content<br />content<br />
    </div>
    <div style="width: 5000px;">s</div>
</div>

两条路径之间的最长匹配子路径

1 个答案: