求解两个字符串的公共子串

// 求解两个字符串的公共子串 
// 将这两个字符串展开成一个矩阵形式, 行元素为第一个字符串元素. 列元素为第二个字符串元素 
// 比较每行与每列中元素个数是否相同, 相同的可置其位置为1, 不相同则置其位置为0
// 累加斜对角线上的元素个数, 最大的即为两字符串的公共子串个数,
// 它们的行下标在第一个字符串中的元素或是列下标在第二个字符串中的元素即为公共子串
// 若存在多个长度相同的子串则匹配第一个子串 
#include<iostream>
#include<cstring>

using namespace std;

void TwoStringMaxSubstring(string str1, string str2, int &maxlen, int &pos)
{ 
	int len = 0; // 用于记录两个字符串中较长的字符串的长度 
	 
	if (str1 == "" || str2 == "") // 有一个字符串为空，直接结束 
		return;
	
	int len1 = str1.length();
	int len2 = str2.length();
	
	if (len1 >= len2)
		len = len1;
	else
		len = len2;
	
	// 定义两个整型数组, 用于记录相匹配的子串个数信息 
	int topLine[len];  
	int currentLine[len];
	
	// 数组初始化 
	for (int i = 0; i < len; i++)
	{
		topLine[i] = 0;
		currentLine[i] = 0;
	}
	
	char temp_ch = ' ';
	
	// 将第一个字符串中的每一个字符依次与第二个字符串的第1, 2, 3,...i,...,n个字符 进行比较 
	// 逐行比较 
	for (int i &#