求两个串的最大公共子串

标签：

 给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如，query为 "acbac",text为"acaccbabb",那么text中的"cba"为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。

int getLongestSubString(char* query, char* text)
{
int imax = INT_MIN;
int m = strlen(query);
int n = strlen(text);
vector<vector<int>> temp(m, vector<int>(n, 0));
for (int i = 0; i < m; i++)
{
for (int j = 0; j < n; j++)
{
if (query[i] == text[j])
{
if (i == 0 || j == 0)
{
temp[i][j] = 1;
}
else
{
temp[i][j] = temp[i - 1][j - 1] + 1;


}
imax = max(imax, temp[i][j]);
}
}
}
return imax;
}

求两个串的最大公共子串

标签：

原文地址：http://blog.csdn.net/wangfengfan1/article/details/47666295