此題是經典的動態規劃的題：設c[i][j] 表示第一個字串從開始到 i 的位置，和第二個字串從開始到 j 的位置的最長公共字串的長度，那麼我們可以根據題目得知一下條件

1.如果pFirstStr[i+1]==pSecondStr[j+1],那麼c[i+1][j+1]=c[i][j]+1;

2.如果pFirstStr[i+1] != pSecondStr[j+1],那麼c[i+1][j+1]= 0;

//動態規劃,最長公共字串
//2015/12/25
#include <iostream>
#include <string>
using namespace std;
int main()
{
	int c[100][100], len1, len2,max,x,y;
	string str1, str2;
	
	//獲取資料
	cin >> str1 >> str2;

	//初始化
	memset(c, 0, sizeof(int)* 10000);
	len1 = str1.size();
	len2 = str2.size();
	max = 0;

	//動態規劃為c[][]填值
	for (int i = 0; i < len1; i++)
	{
		for (int j = 0; j < len2; j++)
		{
			//將大寫字母轉換成小寫，因為不區分大小寫
			if (str1[i] >= 'A'&&str1[i] <= 'Z')
			{
				str1[i] = str1[i] - 'A' + 'a';
			}
			if (str2[j] >= 'A'&&str2[j] <= 'Z')
			{
				str2[j] = str2[j] - 'A' + 'a';
			}

			if (str1[i] == str2[j])
			{
				c[i + 1][j + 1] = c[i][j] + 1;
			}

			if (c[i + 1][j + 1]>max)
			{
				max = c[i + 1][j+1];
			}
		}
	}
   
	cout << max << endl;

	return 0;
}