从字符串中获取最长子串的长度

最新推荐文章于 2022-04-21 16:01:05 发布

qustJHJ

最新推荐文章于 2022-04-21 16:01:05 发布

阅读量987

点赞数

分类专栏： C/C++

本文链接：https://blog.csdn.net/qustDrJHJ/article/details/73162639

版权

C/C++ 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

/*
*获取字符串最长子串，为了避免回溯，采用一个数组指针，每个字符
*对应的值作为数组索引并指向该字符开始的子串；在遍历该字符串的
*过程中，数组指针指向该字符最后一次出现的位置；
*temp指向 字符*end 上一次在字符串中出现的位置，然后让addr[*end]
*指向字符*end当前位置；若temp指针指向的位置在s指针的右边，则根据
*temp指针指向的位置调整s指针的位置。
*
*/

int len_subStr(char *s)
{
	int length=0;
	char *end=s,*temp;
	char *addr[128]={NULL};
	while(*end !='\0')
	{
		temp=addr[*end];
		addr[*end]=end;
		if(temp >= s){
			length = end-s>length ? end-s : length;
			s=temp+1;
		}end++;
	}
	length = end-s>length ? end-s : length;
	return length;
}