0003.无重复字符的最长子串

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

注：题目来源于力扣(LeetCode)，解题过程来源于力扣(LeetCode)题解精选。

示例1：

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

示例2：

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

示例3：

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

示例4：

输入: s = ""
输出: 0

提示：

• 0 <= s.length <= 5 * 10⁴
• s 由英文字母、数字、符号和空格组成

解题思路白话：

1. 题目所求：最长子串的长度。
2. 题目所解：从所给字符串第一位开始寻找，如果遍历找到相同的字符时，所选子串向右滑动一位，简称变长滑动。
3. 变量剖析：hashMap数组的下标即为每一位字符所对应的ASCII码的序号，length表示当前子串的长度，maxLength表示最长子串的长度。
4. 基本思路：
   例如，给定字符串"abcdefgabh"，
   （1）遍历至第二个a时，即"abcdefg"为最长子串，到第二个a时，出现重复字符，最长子串变为"bcdefga"，但长度未发生变化，长度为7。
   （2）遍历至第二个b时，即"bcdefga"为最长子串，到第二个b时，出现重复字符，最长子串变为"cdefgab"，但长度未发生变化，长度为7。
   （3）遍历至h时，即"cdefgabh"为最长子串，长度为8。
   （4）h为最后一个字符，循环遍历结束，求得最长为8。
5. 易问解析：
   （1）内循环length减一的原因是：清除了重复元素a，所以长度要减一。
   （2）清除重复元素后length再加一的原因：因为最长子串需要往右滑动一位，例如"abcdefg"–>“bcdefga”。
   （3）需要maxLength的原因：用来保存子串的最大长度，类似于求一个数组中的最大数。

题解：

int lengthOfLongestSubstring(char* s)
{
    int length = 0, maxLength = 0;
    char* temp = s;
    char hashMap[128] = {0};

    while (*temp)
    {
        while (hashMap[*temp])
        {
            // 当前重复位置清零，length表示重复位置之前的子串长度
            hashMap[*(temp - length)] = 0;
            length--;
        } 
        hashMap[*temp] = 1;
        length++;
        maxLength = maxLength > length ? maxLength : length;
        // temp++ 指针变量自增
        temp++;
    }
    return maxLength;
}