(算法)无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

分析：根据题目的描述，很容易想到可以写个嵌套的两层 for 循环 来解决此问题，但是根据这个题目的特点容易想到其实根本没有必要遍历两次，只要定位下次遍历时的开始位置就好。

int kAlphaTable[128]; //数组用于记录是否字符已存在

int lengthOfLongestSubstring(string s) {
    
    int length = 0; //返回的无重复子串长度
    int subLen = 0; //记录每条子串的长度
    int index = 0;  //遍历的位置索引

    while (s[index]) {
        int v = (char)s[index];
        if(0 == kAlphaTable[v]) {
            kAlphaTable[v] = 1;
            subLen++;
            index++;
        }else {
            if(length < subLen) {
                length = subLen;
            }
            memset(kAlphaTable, 0, sizeof(kAlphaTable)); // 借助 memset 函数对数组清空
            index -= (subLen-1);  //重新设置索引位置
            subLen = 0;   
        }
    }
    
    //判断最后一位
    if(length < subLen) {
        length = subLen;
    }
    
    return length;
}

注:
1、这里借助了 C++ <string.h> 中的 memset函数；
2、注意最后一位的判断；
3、子串与其长度在重新索引时必须先清零置空；