您的位置:首页 > 编程语言 > C语言/C++

查找字符串中字符不重复的最大子串(C/C++)

2010-05-11 15:40 399 查看
 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//说明:查找字符串中字符间不同的最大子串
//参数:*string 待搜索字符串
//        *rst 存放找到的最大子串
//返回:找到最大子串长度
int findMaxSubstring(const char *string, char *rst){

char *p = (char*)string;
char *substring = p;        //当前子串
int length = 0;                //当前子串长度
char *maxSubstring = substring;    //已经找到的最大子串
int maxLength = 0;                //已经找到的最大子串长度

// 遍历字符串过程中,字符最后一次出现的位置
char* position[256];
memset(position, 0, 256 * sizeof(char *));

char ch;    //
while ((ch = *p) != '/0')
{
if (position[ch] < substring){  //字符在当前子串首次出现
length++;
if (length > maxLength){
maxSubstring = substring;
maxLength = length;
}
}
else {
substring = position[ch] + 1;    //当前子串从该字符上次出现的位置后面开始
length = p - position[ch];
}

position[ch] = p; // 保存字符的位置
p++;
}

// 拷贝找到的最大子串
strncpy(rst, maxSubstring, maxLength);
rst[maxLength] = '/0';
return maxLength;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  string include