php中的智能差分

php中的智能差分,php,algorithm,comparison,diff,configuration-files,Php,Algorithm,Comparison,Diff,Configuration Files,我正在用php编程intelligent diff。用于比较两个文件,其内容为两个时间段内路由器的配置。作为一个输出,我需要使不同的颜色突出显示,或者如果它在不同的地方(线) 比如说 输入一: 185.255.0.0/26是子网,1子网 172.16.0.0/16直接连接,Vlan50 输入二: 185.255.0.0/26是子网,15子网 172.16.0.0/16直接连接,Vlan5 现在我可以愚蠢地通过计算距离内的列文森矩阵来识别这些线是相同的还是相似的。 你能给我一些其他的算法来帮助mi

我正在用php编程intelligent diff。用于比较两个文件,其内容为两个时间段内路由器的配置。作为一个输出,我需要使不同的颜色突出显示,或者如果它在不同的地方(线)

比如说 输入一:

185.255.0.0/26是子网,1子网
172.16.0.0/16直接连接,Vlan50

输入二:

185.255.0.0/26是子网,15子网
172.16.0.0/16直接连接,Vlan5

现在我可以愚蠢地通过计算距离内的列文森矩阵来识别这些线是相同的还是相似的。 你能给我一些其他的算法来帮助mi解决高亮度的差异吗?我可能需要类似的算法,比如在subversion中使用的,或者在total commander中使用的。
你能告诉我在哪里可以看吗?

如果实际行被添加或删除,可能不是最有效的方法,而且非常有限(你需要一些方法来检测,有多种方法可以做到这一点(请参阅Waleed Khan评论中的链接))


但是,如果您首先检查整个字符串,看看它是否不同呢。如果不同,您可以将整个字符串(源和目标)拆分为令牌,并比较各个令牌。这样,您就可以准确地判断(并突出显示)整个字符串的哪些部分是不同的。

@WaleedKhan谢谢,但我不允许在服务器上安装任何第三方软件包。我想R. Hill的回答可能对我有帮助。“谢谢你帮我检查我的英语谢谢。我会考虑的。我必须做一些研究,什么是最好的方法。真的谢谢你们。