首先让我解释一下我所说的“对齐”是什么意思。
假设我们必须使用字符串:例如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/