目录

• 一、题目内容
• 二、解题思路
• 三、代码

一、题目内容

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。
示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:
输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:
输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。
提示：
s.length <= 40000
剑指 Offer 48. 最长不含重复字符的子字符串

二、解题思路

1、使用双指针指示子字符串 利用哈希表记录范围内的字符串
2、当无重复字符的时候就从右端扩展字符串的范围
3、当有重复字符的时候就从左端缩小字符串的范围

三、代码

int lengthOfLongestSubstring(char* s)
{
    int len = strlen(s);
    if (len == 0)
        return 0;
    //哈希数组
    int hash[128] = {0};
    int left = 0;
    int res = 1;
    for (int right = 0; right < len; ++right)
    {
        //存进哈希数组中
        ++hash[s[right]];
        //存在重复字符
        while (hash[s[right]] >= 2)
        {
            //去掉最左端字符，最左端向右靠
            --hash[s[left]];
            ++left;
        }
        //更新最长子字符串个数
        res = fmax(res, right - left + 1);
    }

    return res;
}