Design patterns 查找两个字符串之间的多个差异
我想找出两个字符串之间的差异。例如,如果Design patterns 查找两个字符串之间的多个差异,design-patterns,distance,levenshtein-distance,Design Patterns,Distance,Levenshtein Distance,我想找出两个字符串之间的差异。例如,如果 line1 = "My name is ABC" line2 = "My age is xyz" 然后我应该能够得到name-age和ABC-xyz的区别 我想我可以用Levenshtein距离,但我想不出来。非常感谢您的帮助。 <?php $line1 = "My name is ABC"; $line2 = "My age is xyz"; $matchlen = strspn($line1, $line2); // remove 1st
line1 = "My name is ABC"
line2 = "My age is xyz"
然后我应该能够得到name-age和ABC-xyz的区别
我想我可以用Levenshtein距离,但我想不出来。非常感谢您的帮助。
<?php
$line1 = "My name is ABC";
$line2 = "My age is xyz";
$matchlen = strspn($line1, $line2);
// remove 1st non-matching char
$same = substr($line1, 0, $matchlen - 1);
// include 1st non-matching char
$diff = substr($line2, $matchlen - 1);
printf("Same: [%s]\nDiff: [%s]", $same, $diff);
?>
这将无法正常工作,因为第一个差异在长度上不匹配:姓名:4
和年龄:3