公共子串

#include <iostream>
#include <stdio.h>
using namespace std;

void SearchMax(const char *strA, int lenA,const char *strB, int lenB)
{
	int i = 1;
	int j = 1;
	//图省事 
	int sign[50][50] = {{0,0}};
	for(; i <= lenA; i++)
	{
		for(j = 1; j <= lenB; j++)
		{
			if(strA[i-1] == strB[j-1])
			{
				sign[i][j] += sign[i-1][j-1] + 1;
			}
		}
	}
	cout<<"\t";
	for(j = 1; j <= lenB; j++)
	{
		cout<<strB[j-1]<<"\t";
	}
	
	cout<<endl;
	for(i = 1; i <= lenA; i++)
	{
		cout<<strA[i-1]<<"\t";
		for(j = 1; j <= lenB; j++)
		{
			cout<<sign[i][j]<<"\t";
		}
		cout<<endl;
	}
}

int main(int argc, char** argv) {
	
	char strA[] = "ABCBDAB";
	char strB[] = "BDCBDAF";
	SearchMax(strA,strlen(strA),strB,strlen(strB));
	return 0;
}

输出：