无重复字符的最长子串

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

题目来源：力扣

class Solution {

public:

    int lengthOfLongestSubstring(string s) {

        unordered_set<char> set;

        int l = 0;

        int len = 0, max_len = 0;

        for (int i = 0; i < s.size(); i++) 

        {

            while (set.find(s[i]) != set.end()) {

                set.erase(s[l++]);

                len--;

            }

            set.insert(s[i]);

            len++; 

            if (max_len < len) max_len = len;

        }

        return max_len;

    }

};

unordere_set<char>是一种无序的字符集合，它允许快速查找、插入和删除元素。

从s[i]开始，如果当前字符s[i]在set中，则从s[l]开始，一直删除s[l]，直到s[l]不在set中，这样可以保证在set中没有重复的字符，len用来记录当前子串的长度，当找到一个更长的不重复子串时，就更新len。