【leetcode】无重复字符的最长子串

问题描述：

给定一个字符串，找出不含有重复字符的最长子串的长度。

示例：

给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。

给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。

给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是 子序列  而不是子串。

解题思路：

用一个int 128的数组来存放每个字符是否出现过，以及上次出现的位置。

分别用maxlen和curlen来表示最大的字符子串，和当前的字符子串。

当前字符子串的计算方式：如果该字符没有出现过，那么curlen++；如果已经出现过，计算这个字符两次出现之间的距离和curlen的大小比较，如果curlen较大，那么比较curlen和maxlen的大小，作为maxlen的值，如果两个字符出现之间的距离较大，那么curlen++；

提交代码如下：

int lengthOfLongestSubstring(char* s) {
    if (s==NULL)
    {
        return 0;
    }
    int key[128]={[0 ... 127]=-1};
    int i=0,maxlen=0,currentlen=0;
    char *p=s;
    while(*p!='\0')
    {
       // printf("i=%d,ch=%c,key[*p]=%d\n",i,*p,key[*p]);
        if((key[*p]==-1)||(i-key[*p]>currentlen))
        {
            key[*p]=i;//数组中的位置
            currentlen++;
        }
        else
        {
            maxlen=maxlen>currentlen?maxlen:currentlen;
            //currentlen=(i-key[*p])>currentlen?currentlen:(i-key[*p]);
            currentlen=i-key[*p];
            key[*p]=i;//数组中最近的一个位置
        }
       // printf("currentlen=%d\n",currentlen);
        i++;
        p++;
    }
    maxlen=maxlen>currentlen?maxlen:currentlen;
    return maxlen;
}