我正在寻找一种有效的算法来找出2个大字符串中的所有部分匹配。例如,
string 1: "Thisismyfirststring"
string 2: "searchismyfirtestring"
这应该返回“他的”,“hisismyfir”,“string”等等。
这可能吗?
此致..
答案 0 :(得分:0)
构造一个布尔矩阵M,其中M(i,j)告诉你一个字符串的第i个字符是否与另一个字符串的第j个字符匹配。匹配的子串现在将是M中true
的对角线,所以现在走遍矩阵并寻找那些。