求两个串的最大公共子串

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

版权声明：本文为博主原创文章，未经博主允许不得转载。

，爱情使人忘记时间，时间也使人忘记爱情。