string - 多文本比较算法

Question

给定多个彼此略有不同的文本(一些词缺失/被其他词替换)，是否有一种好的算法可以从中创建某种"template"？例如:

Input:
 - Hello my name is Bob
 - Hi my name is Bob
 - Hi my name is John

Output:
 - * my name is *

算法应该尽可能容忍异常值，例如，如果我添加第四个输入:

- Hello i am Bob

应该不会对结果有太大影响。

Answer 1

生物学中也有类似的问题:http://en.wikipedia.org/wiki/Consensus_sequence