最长公共子串

#include <stdio.h>
#include <stdlib.h>
#define size 100

struct str{
char ch[size];
int len;
}s,t;
//创建字符串
void Create(struct str *S)
{
int i;
for(i=0;ilen;i++)
{
scanf(" %c",&S->ch[i]);
}
}
//输出字符串
void view(struct str s)
{
printf(“字符串为:\n”);
int i;
for(i=0;i<s.len;i++)
{
printf("%c",s.ch[i]);
}
printf("\n");
}
//求最长公共子串算法
void maxcomstr(struct str *s,struct str *t){
int i,j,length1,con,k;
int index=0; //指针i指向串s，指针j指向串t
int length=0;
i=0;
while(j<=s->len){
j=0;
while(j<=t->len){
if(s->ch[i]==t->ch[j]){
k=1;
length1=1;
con=1;
printf("%c",s->ch[i]);
while(con)
if(i+k<=s->len&&j+k<=t->len&&s->ch[i+k]==t->ch[j+k]){
length1++;
k++;
}
else
con=0;
if(length1>length){
index=i;
length=length1;
}
j+=k;
}
else
j++;
}
i++;
}
}

int main(void){
struct str s,t;
printf(“请输入字符串s的长度\n”);
scanf("%d",&s.len);
printf(“请输入字符串t的长度\n”);
scanf("%d",&t.len);
printf(“请输入字符串s:\n”) ;
Create(&s);
printf(“请输入字符串t:\n”);
Create(&t);
view(s);
view(t);
printf(“最长公共子串为：\n”);
maxcomstr(&s,&t);
return 0;

}