求一个字符串内部不包含重复字符的最大子串

最新推荐文章于 2024-09-16 11:30:43 发布

lstjsuperman

最新推荐文章于 2024-09-16 11:30:43 发布

阅读量614

点赞数

分类专栏： Datastructure 文章标签： null parameters system string 面试

本文链接：https://blog.csdn.net/lstjsuperman/article/details/6766670

版权

Datastructure 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

上次面试的时候遇到了这个题，当时写的算比较完整了，这里用代码实现一下。

在循环条件判断的时候，竟然犯了指针没有解引用去判断是否equal NULL的低级错误，想必是这两天发烧头昏了。。。

每天写一点代码，每天进步一点点。加油~

#include <string.h>
#include <stdio.h>
#include <stdlib.h>
bool contains( char *str,  char *value, int num) {
	if (*str == NULL || *value == NULL)
	{
		printf("please check the parameters\n");
		return true;
	}
	
    for (;num > 0; ++str, --num) {
        if ((*str) == (*value))
            return true;
    }
    return false;
}

void max_substring(char *dest, char *&pret, int &count) {
    pret = NULL;
    count = 0;
    char *pStart = dest, *pEnd, *pCurrent;
    int tmpCount = 0;
    while(*pStart != NULL) {
        pCurrent = pStart;
        pEnd = pCurrent + 1;
        tmpCount = 1;
        while(*pEnd != NULL && !contains(pCurrent, pEnd, tmpCount)) {
            ++pEnd;
            ++tmpCount;
        }
        if (tmpCount > count ) {
            count = tmpCount;
            pret = pCurrent;
        }
		if (*pEnd == NULL) return;
        ++pStart;
    }
}

int main() {
    char tom[] = "hello world";
    char *tmpj;
    int count;
	printf("原始字符串是%s\n函数功能是求它最大的非重复子串\n",tom);
    max_substring(tom, tmpj, count);
    char result[sizeof(tom)];
    strncpy(result, tmpj, count);
	result[count] = NULL;
    printf("count is %d, and the string is %s\n", count, result);
	system("pause");
    return 0;
}