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
}
================================================================
原创文章,转载请注明链接