leetcode3、重复字符的最长子串

题目描述：给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
示例 4:

输入: s = ""
输出: 0

题解：采用滑动窗口加哈希表的方式，采用前后两个指针，后指针每走一步，都在哈希表中记录走过的路径，若遇到重复，则前面的指针向后走一步，然后对应哈希表减1.

//整个过程是前指针不动，后指针递增，若遇到重复的数，则后指针不动，前指针递增
int lengthOfLongestSubstring(char * s){
	int Hashtable[CHAR_MAX] = { 0 };//定义哈希表
	int p = 0, q = 1;//默认前指针p，后指针q
	int len = strlen(s);//求字符串长度，保证指针边界
	if (len == 0)return 0;//如果空字符串，则返回0
	int maxlen = 1;
	for (p = 0; p<len; ++p){
		if (Hashtable[s[p]]==0)Hashtable[s[p]]++;//主要是针对第一次进行的优化，记录前指针路径
		if (p >= q)q = p + 1;//如果出现前指针超过后指针，则重置后指针
		if (q >= len)return maxlen;//如果后指针超出边界，则立马返回
		while (Hashtable[s[q]] == 0){//如果后指针所指路径不重复，则进入循环
			Hashtable[s[q]]++;//记录后指针路径
			maxlen = fmax((q-p+1),maxlen);//前后指针距离就是字符串长度
			q++;
			if (q >= len)return maxlen;
		}
		Hashtable[s[p]]--;
	}
	return maxlen;
}