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

题目描述：

输入两个字符串，求其的最长的公共的字串，这与最长公共子序列不一样

输出两字符串的最长公共字串

思路一：

从字符串A开始遍历，同时遍历字符串A，找到第一个与当前字符串A相同的字符，此时记下当前的pos，并同时遍历两字符串，

直到找到两字符串不相同的字符，记下其长度，与max比较，大则则将相同的子串copy到max_str中

C++实现

#include <stdio.h>
#include <string.h>
char* longest_str(char* one, char* two)
{
int i=0, j=0, max=0, m=0;  //m：record the number of equal characters
int len_one = strlen(one);
int len_two = strlen(two);
char *max_str = (char*)malloc(len_one+1);
memset(max_str, 0, len_one+1);

for(i=0; i<len_one; i++)
{
for(j=0; j<len_two; j++)
{
if(one[i]==two[j])  //the first equal character
{
for(m=0; one[i+m]==two[j+m]; m++); //m equal characters
if(m>max)	//compare m and max
{
max = m;
strncpy(max_str, &two[j], m);  //copy m characters
max_str[m]='\0';
}
}
}
}
return max_str;
}