题解 | HJ65 查找两个字符串a,b中的最长公共子串

#include<stdio.h>
#include<string.h>
int main()
{
    char str1[1000],str2[1000],ans[1000];
    int i,j,n,max;
    while(scanf("%s %s",str1,str2)!=EOF)
    {
        if(strlen(str1)>strlen(str2))//选择较短子串为str1
        {
            char temp[1000];
            strcpy(temp,str1);
            strcpy(str1,str2);
            strcpy(str2,temp);
        }
        max=0;
        for(i=0;i<strlen(str1);i++)
        {
            for(j=0;j<strlen(str2);j++)
            {
                n=0;
                while(str1[i+n]==str2[j+n]&&str1[i+n]!='\0')
                {
                    n++;
                }
                if (n>max)
                {
                    max=n;
                    strcpy(ans,str1+i);
                    ans[max]='\0';
                }
            }
        }
        printf("%s\n",ans);
    }
    return 0;
}