942-无重复最长子串

题目如下

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

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

示例 2：
输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。

解题代码

int lengthOfLongestSubstring(string s)
{
    int len = s.length();
    if (len <= 1)
    {
        return len;
    }
    int index = 0;
    int maxLen = 0;
    unordered_set<char> sSet;
    for (int i = 0; i < len; ++i)
    {
        while (index < i && sSet.find(s[i]) != sSet.end())
        {
            sSet.erase(s[index++]);
        }
        maxLen = max(maxLen, i - index + 1);
        sSet.insert(s[i]);
    }
    return maxLen;
}