【字符串操作】 寻找两个字符串中的 最大公共子串

*题目描述：

请编写一个函数，求2个字符串的最长公共子串，n<20，字符长度不超过255.

例如有2个字符串为：

Name some local bus.

local bus is high speed I/O bus close to the processor.

则最长的公共子串为“local bus”。

*要求实现的函数：

void find(char* sp, char*dp, char* max_str)

【输入】pIn：输入的字符串

n ：输入的字符串个数，即数组中元素个数

【返回】动态分配的最长公共子串

【注意】只需完成该函数功能算法，中间不需要任何IO输入输出

*示例

输入： pIn[0] "what is local bus?"

pIn[1] "Name some local bus."

实现代码如下：

#include<stdio.h>
#include<string.h>

void find(char* sp, char*dp, char* max_str)
{
        int s_len = strlen(sp);
        int d_len = strlen(dp);
        int i=0, j=0,k=0;
        int max_len = -1, tmp_max_len=0;
        int pian_yi_wei = 0;

        for(i; i<s_len; i++)
        {
                for(j=0; j<d_len; j++)
                {
                        if(sp[i] == dp[j])
                        {
                                 for(k=0; (sp[i+k] == dp[j+k] && sp[i+k]!='\0' && dp[j+k] != '\0'); k++);

                                 if(k > max_len)
                                 {
                                                max_len = k;
                                                pian_yi_wei = i;
                                 }
                        }
                }
        }

        if(max_len == -1)
        {
                max_str[0] = '\0';
        }
        else
        {
                  memcpy(max_str, sp+pian_yi_wei, max_len);
                  max_str[max_len] = '\0';
        }
        return ;
}

int  main()
{
        char str[30]={'\0'};
        find("what is local bus?", "Name some local bus.", str);
        printf("max_str=%s\n", str);
        return 0;
}

解题思路：

定位一个 游标 ，记录下当前的偏移量 ，也就是 上面 的pianyiwei，

假设k 为最大的长度， 再找到字符相同的时候，逐次 向后偏移,记录最大值， 如果 多个相同最大子串 则保留最开始的。