4

我有 2 个要比较的字符串,并返回第二个字符串中不同字符的位置。

例如,如果我有

  1. "The brown fox jumps over the lazy dog"
  2. "The quick brown fox jumped over the lazy dog"

我希望它突出“快速”和“编辑”。在 PHP 中解决这个问题的最佳方法是什么?

4

3 回答 3

3

这可能会奏效:

PHP 内联差异

Text_Diff

于 2008-09-18T03:48:09.690 回答
2

您正在寻找的算法是“最长公共子串问题”。从那里很容易确定差异。参见维基百科:

http://en.wikipedia.org/wiki/Diff#Algorithm

于 2008-09-18T03:44:16.173 回答
2

除非你更清楚地定义你的问题,否则这会让你头疼!假设 str1 是“Amanda and Amy”,而 str2 是“Amanda and Amylase Amy”。

您的功能是返回“lase Amy”还是“Amylase”?

正确定义您的问题是解决问题的第一步!

于 2008-09-18T03:46:34.670 回答