首先让我解释一下“对齐”的意思。
假设我们必须使用字符串:例如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)编写此代码，但欢迎使用任何代码。
最佳答案
我认为您正在寻找的是与自然语言处理的最小编辑距离之类的东西。查看 Levenshtein 距离算法的演示 here
关于php - 如何 "align"2个字符串？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/10065293/