无重复字符的最长子串

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

示例

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

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

题解

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        if(s.empty())
            return 0;
        //利用hash表的思想动态更新字符及其下标
        vector<int> array(256, -1);
        int max_len = INT_MIN;
        int pos = -1;       //最近一次重复字符的下标
        for(int i = 0; i < s.size(); ++i) {
            if(array[s[i]] != -1 && pos < array[s[i]])
                pos = array[s[i]];
            max_len = max(max_len, i - pos);
            array[s[i]] = i;
        }
        return max_len;
    }
};