求两个字符串的最长连续公共子串

这个问题和求公共子序列LCS是类似的问题，相比之下，更加简单，因为要考虑连续性。

同样的，我们也可以用动态规划法求解，用一个数组C[m+1][n+1]，C[i][j]代表字符串的前i个Mi和另一个字符串的前j个Nj的最长连续公共子串的长度。

假设两个字符串M[0...m-1]和N[0...n-1]

C[i][j] = 0,   i=0或者j=0; 

C[i][j] = C[i-1][j-1] + 1,  如果M[i-1] == N[j-1]

	/*
	 * arr[i][j] = 0, OR arr[i-1][j-1]+1 (if firstStr[i] == secondStr[j])
	 */
	public static int getCommonStrLength(String firstStr, String secondStr)
	{
		if (firstStr == null || secondStr == null || firstStr.length() == 0 || secondStr.length() == 0)
			return 0;
		int value = 0;
		int arr[][] = new int[firstStr.length() + 1][secondStr.length() + 1];
		for (int i = 0; i <= firstStr.length(); i ++)
			arr[i][0] = 0;
		for (int j = 0; j <= secondStr.length(); j ++)
			arr[0][j] = 0;
		for (int i = 1; i < arr.length; i ++)
		{
			for (int j = 1; j < arr[i].length; j ++)
			{
				if (firstStr.charAt(i - 1) == secondStr.charAt(j - 1))
				{
					arr[i][j] = arr[i - 1][j - 1] + 1;
					if (value < arr[i][j])
					{
						value = arr[i][j];
					}
				}
			}
		}
		/*
		for (int i = 0; i < arr.length; i ++)
		{
			for (int j = 0; j < arr[i].length; j ++)
			{
				System.out.print(arr[i][j] + " ");
			}
			System.out.println();
		}*/
		return value;
	}