最长不重复子串 C C++

char a[];
char let[26];//26个字母出现在A中的位置
int start=0,num=0,max=0,maxstart=0;//start表示当前统计的子串起始索引
int lpos=0;//字母在L中的位置
for(int i=1;i<Alength)
{
	lpos=a[i]-'a';//a中第i个字符在let中的存储位置
	if(let[lpos]!=0&&let[lpos]>=start)//此字符已经出现且是出现在当前统计的子串起始位置之后
	{//即有重复字母A[let[lpos]]和A[i]，且是在当前统计的子串中
		num=i-let[lpos];//计算当前子串长度
		if(num>max)//当前子串比已保存的更长
		{
			max=num;
			maxstart=start;
		}
		start=let[lpos]+1;//重复的字母后面的一个字母开始统计新的子串
	}
	let[lpos]=i;//将let中此字母对应的位置的值设置或更新为i
}

================================================================
原创文章，转载请注明链接