编程实现查找两个字符串的最大公共子串示例："aocdfe"和"pmcdfa"最大公共子串为"cfd"

JeremyZJM

于 2017-08-11 21:08:02 发布

阅读量485

点赞数 1

分类专栏：面试题文章标签：数据结构 c语言函数编程题笔试题

本文链接：https://blog.csdn.net/jeremyzjm/article/details/77103237

版权

面试题专栏收录该内容

33 篇文章 1 订阅

订阅专栏

#include<stdio.h>
#include<string.h>
#define none -1

int fun(char *str1,char *str2)
{
	char *p1=str1;
	char *p2=str2;
	int i,j,temp;
	if(*str1=='\0'||*str2=='0')
		return none;
	for(i=0;i<strlen(str);i++)
	{
		temp=0;
		for(j=0;j<strlen(str2);j++)
		{
			p1++;
			p2++;
			if(*p1!=*p2)
				temp=1;
		}
		if(temp==0)
			return i;
	}
	
}


int main()
{
	scanf("%s",str1);
	scanf("%s",str2);
	char *str1,*str2;
	printf("%d",fun(str1,str2));
}