最大子串长度

最新推荐文章于 2022-02-05 14:39:42 发布

sun shang chao

最新推荐文章于 2022-02-05 14:39:42 发布

阅读量525

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/Sun19910114/article/details/38958071

版权

数据结构专栏收录该内容

28 篇文章 0 订阅

订阅专栏

#include <stdio.h>
int MAXSubString(char *str1,char *str2)
{
	int MAX=0,number=0;
	char *i,*j,*q;
	for(i=str1;(*i)!='\0';i++)
	{
		j=str2;
		q=i;
		while(((*j)!='\0')&&((*q)!='\0'))
		{
			if((*j)==(*q))
			{
				number++;
			}
			else if(number!=0)
			{
				if(number>MAX)
				{
					MAX=number;
				}
				number=0;
			}
			j++;
			q++;
		}
		
	}
	return MAX;
}

void main()
{
 char *str1="sunshangchao";
 char *str2="sunahao";
 int MAX=MAXSubString(str1,str2);
 printf("%d",MAX);
}