您的位置:首页 > 其它

求两个串的最大公共子串

2015-08-14 19:45 316 查看

给定一个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;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: