The longest common substring

题目描述

丁姐姐最近迷上了LCS(The longest common substring)!
今天她想找个其它东西玩，于是她找到了两个字符串A和B，现在她想知道它们尾头衔接形成的最长字符串,例如A = abc,B = bca从A的尾部开始，A串的bc与B串的bc头尾衔接。

输入格式

输入数据包含多个测试样例，每个测试样例占两行，第一行是字符串A，第二行是字符串B，保证每个字符串的长度不超过1010。

输出格式

A和B尾头衔接形成的最长字符串，对于每个测试实例，输出一行，若两个字符串不衔接，输出"NULL!"（包含引号）。

示例1

abc
bca
wad
ad
as
asd
wa
aw
wa
wwa

示例1输出

bc
ad
as
a
“NULL!”

代码演示

（你所需要的思维过程都在代码里标注了

#include<stdio.h>
#include<math.h>
#include<string.h>
char a[1020],b[1020];
char a1[1020],b1[1020];
int main()
{
	while(scanf("%s",a)!=EOF&&scanf("%s",b)!=EOF)
	{
		//printf("%s %s\n",a,b);
		int lena=strlen(a);
		int lenb=strlen(b);
		int l=0;
		int j,i;
		for(i=lenb-1;i>=0;i--)//从后往前扫b数组，让首项i是lenb-1，一直扫到头 
		{
			if((i+1)<=lena)//如果扫到b数组的前缀个数（i+1）小于a数组的长度（lena)，才有可能出现lcs 
			{
				if(b[i]==a[lena-1])//如果扫到的b[i]，即b数组的第i项，等于a数组的最后一项，开始把b的前缀存入b1，a的后缀存入a1； 
				{
					for(j=i;j>=0;j--)
					{	
						b1[j]=b[j];//把b的前缀存入b1，
						a1[j]=a[lena+j-(i+1)];//a的后缀存入a1；
					}
					b1[i+1]='\0';a1[i+1]='\0';//把最后的值封死，防止第二次，第n次比较出错;
				  //printf("%s %s\n",a1,b1);
					if(strcmp(b1,a1)==0)
						{
							printf("%s",a1);printf("\n");l=1;	
						}
				}
			}	
		}
		if(l==0)
			printf("\"NULL!\"\n");
	}
}

题目来源如下：
链接：https://ac.nowcoder.com/acm/contest/1838/B