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

 

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

输入
asdfas werasdfaswer
输出
6

分析：

方法(1):动态规划

int main()
{
	int max = 0; //max初值.
	string str1, str2;
	while (cin >> str1 >> str2)
	{
		int len1 = str1.size();
		int len2 = str2.size();
		int max = 0;
		//所有值初始化为0
		vector<vector<int>> dp(len1, vector<int>(len2, 0));
		//计算dp
		for (int i = 0; i < len1; i++)
		{
			for (int j = 0; j < len2; j++)
			{
				//如果当前结尾的字符相等，则在dp[i-1][j-1]的基础上加1
				if ((str1[i] == str2[j]) || (str1[i] + 32-'a') % 32 == (str2[j]+32-'a')%32)
				{
					if (i >= 1 && j >= 1)
						dp[i][j] = dp[i - 1][j - 1] + 1;
					else
						//dp[i][0] or dp[0][j]
						dp[i][j] = 1;
				}
				//更新最大值
				if (dp[i][j] > max)
					max = dp[i][j];
			}
		}
		cout << max << endl;
	}
	return 0;
	system("pause");
}

方法(2):拿着较短的串去匹配较长的串,长度分别为较短的串，较短的串减1...,一旦匹配上，就是最长的串，因为是从较短串最长长度开始的。