公共字串计算

题目标题：

计算两个字符串的最大公共字串的长度，字符不区分大小写

接口说明：

原型： int getCommonStrLength(char * pFirstStr, char * pSecondStr);

输入参数：

char * pFirstStr //第一个字符串

char * pSecondStr//第二个字符串

知识点： 字符串,查找

输入： 字符串1 字符串2

输出： 整数

样例输入： asdfas werasdfaswer

样例输出： 6

代码：

#include <iostream>
#define MAX 200
using namespace std;
void Transfer(char* str,int len)
{
for (int i = 0; i < len; i++)
if (str[i] >= 'A'&&str[i] <= 'Z')
str[i] += 'a' - 'A';
}
int main()
{
char str1[MAX], str2[MAX];
cin >> str1 >> str2;
int len1 = strlen(str1), len2 = strlen(str2);
int i, j, max = 0, count = 0, m, n;
Transfer(str1, len1);
Transfer(str2, len2);
for (i = 0; i < len1; i++)
for (j = 0; j < len2; j++)
{
m = i; n = j;
while (str1[m] == str2
&&m<len1&&n<len2)
{
count++;
m++;
n++;
}
if (count > max)
max = count;
count = 0;
}
cout << max << endl;
return 0;
}

得分	运行时间	内存	复杂度	最大嵌套深度
450(450)	31ms	2048KB	7	4

注意：

该代码的时间复杂度在字符串较大的情况下很大，这是很笨的办法。

看到网上的优化算法是动态规划问题。目前，还没有时间仔细研究，等把所有题目刷一遍，定来好好钻研。