求字符串中不含重复字符的最长子串

题目要求：找到一个字符串中的一个连续子串，这个子串内不能有任何两个字符是相同的，并且这个子串是符合要求的最长的。
例如：abcdeab，这个字符串有很多不重复子串，比如：abcde, bcdea, cdeab都是不重复子串，而且都是最长的。

这个是一个经典的笔试题，百度也曾经出过。

int Search(const char* str)
{
	if(str==NULL)
		return 0;
	int prev_pos[256];//记录每个字符上一次出现的位置
	memset(prev_pos,-1,sizeof(int)*256);
	
	int len=strlen(str);
	int *max_val=new int[len];
	const char *ptr=str;
	int count_beg_pos=0, cur_end_pos=0;
	while(*ptr != '\0')
	{
		if(prev_pos[*ptr] == -1)
		{
			prev_pos[*ptr]=cur_end_pos;
			max_val[cur_end_pos]=cur_end_pos-count_beg_pos+1;
			++ptr;
			++cur_end_pos;
		}
		else
		{
			if(count_beg_pos <= prev_pos[*ptr])
				count_beg_pos=prev_pos[*ptr]+1;//更新起始位置
			
			prev_pos[*ptr]=cur_end_pos;//更新为当前出现的位置
			max_val[cur_end_pos]=cur_end_pos-count_beg_pos+1;
			++ptr;
			++cur_end_pos;
		}
	}
	int maxlen=0;
	int idx=0;
	for(; idx<len;++idx)
	{
		if(maxlen<max_val[idx])
			maxlen=max_val[idx];//寻找最长字符串
	}
	
	for(idx=0; idx<len; ++idx)
	{
		if(max_val[idx]==maxlen)
		{
			const char *beg=str+idx-max_val[idx]+1;
			int count = max_val[idx];
			while(count--)
				printf("%c", *beg++);
			printf("\n");
		}
	}
	delete [] max_val;
	max_val=0;
	return maxlen;
}

int main(void)
{
	const char* arr[] = {
		/*"atom", "ballsaint", "wangmeng","zhanggongyuan",
		"wansishuang",*/"abcabcbb",/*,"abcdefgabcdefg",*/NULL
	};

	for (int i = 0; arr[i]; ++i)
		search(arr[i]);
	return 0;
}