对比 html 文档差异

7 条回复
70 次浏览

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

OP

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

Admin

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

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

Admin

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

富文本的底层就很复杂,涉及 docx、html 这种类型转换就更复杂了

OP

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

发表一个评论

R保持