题目描述：

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

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

思路一：

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

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

C++实现

 

#include 
    
     #include 
     
      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
      
       max)	//compare m and max				{					max = m;					strncpy(max_str, &two[j], m);  //copy m characters					max_str[m]='\0';				}			}		}	}		return max_str;}