LCS

// find_str.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include 
   
   
    
    


void main()
{
char *x;
char *y;
printf("Input x\n");
scanf("%s",&x);
printf("Input y\n");
scanf("%s",&y);
int m = strlen(x);
int n = strlen(y);
int i, j, k, l;
int maxlength = 0;
int start  = 0;
int count  = 0;//用来判断是否匹配的变量
for (i=1;i<=n;i++)//匹配长度的循环
for (j=0;j
    
    
     
     maxlength)
{
maxlength = i;//记录最大长度
start = j;//记录最大长度的起始位置
}
}
if (maxlength==0)
printf("No Answer");
else
for (i=0;i