两个大字符串中的部分字符串匹配

Question

我正在寻找一种有效的算法来找出2个大字符串中的所有部分匹配。例如，

string 1: "Thisismyfirststring"
string 2: "searchismyfirtestring"

这应该返回“他的”，“hisismyfir”，“string”等等。

这可能吗？

此致..

Answer 1

构造一个布尔矩阵M，其中M（i，j）告诉你一个字符串的第i个字符是否与另一个字符串的第j个字符匹配。匹配的子串现在将是M中true的对角线，所以现在走遍矩阵并寻找那些。