给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 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、子串与其长度在重新索引时必须先清零置空；
