[leetcode]3无重复字符的最长字串

本题思路较清楚，通过一个数组记录各个位置所能够引导的最长字符串的长度即可。

 

稍微有一点难度在于如何向前寻找时判断已经出现了重复字符串，我采用的思路为只有当前项的长度等于当前长度时，认为尚未出现重复字符串，并更新前项长度++。

int max=0;
    int st[100000]={0};//表示以它为开头的最长不重复字串长度
    int i=0;
    char p;
    while(s[i]!='\0')
    {
        p=s[i];
        st[i]=1;
        max=st[i];
        for(int j=i-1;j>=0;j--)
        {
            if(s[j]!=p)
                if(st[j]==max)//消除中间重复项
                {
                    st[j]++;
                    max++;
                }
                else
                    break;
            else
                break;
        }
        i++;
    }
    max=0;
    for(int j=0;j<i;j++)
        if (max<st[j])
            max=st[j];
    return max;