对比 html 文档差异

7 条回复

86 次浏览

最近在研究富文本、docx 转 html 这方面的，然后有个需求是查看编辑历史，对比历史差异。
和 ai 讨论完，给的方法是n x m复杂度，比较 dom 节点的 attr，textcontent 来确定差异。
主要疑惑点是n x m的复杂度影响多大，我对浏览器的性能没什么概念 😂

👍

1

100

这块我也没啥概念，OP 在搞什么富文本项目

一些营销话术。需求是将 docx 转 html，还要能编辑。然后通过内网 CRM 系统去访问。然后 CRM 还在用 ie 内核 😅

还要兼容 ie，怕不是要头秃 🫨。我已经很多年没兼容过 ie 内核了。

我对你说的这个需求都没什么概念，听着都头大 🤣

看到 nxm 的时候我也一头雾水，富文本还是太复杂了。

这个意思是时间复杂度 n*m，比如文档 A 有 n 个节点，文档 b 有 m 个节点，直接双重循环比较 😂。当然比较过程的细节也很多，比如内容相同但顺序不同的怎么标识，情况好多

展开 1 条评论