首先让我解释一下我所说的“对齐”是什么意思。

假设我们必须使用字符串:例如AGBCDEF ABCDIEFK

他们的“对齐”将是:

A - G - B - C - D -   - E - F -
A -   - B - C - D - I - E - F - K
-----------------------------------

A - ? - B - C - D - ? - E - F - ?

另一个(非常简化的)示例(因为我相信我的问题可能与 NLP 有关):
I give Mary a kiss
I give Ann a book
----------------------
I give X a Y

你会怎么做?关于算法的任何想法(甚至引用)?

我可能会用 Objective-C(或 PHP)来写这个,但欢迎任何代码。

最佳答案

我想你要找的是 longest common subsequence.

关于php - 如何 "align"2 个字符串?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/10065293/

10-10 18:25