最长不重复子串

最长不重复子串

题目描述

Given a string, find the length of the longest substring without repeating characters.(最长不重复子窜，不是子序列)

Example 1:
Input: “abcabcbb”
Output: 3
Explanation: The answer is “abc”, with the length of 3.
Example 2:

Input: “bbbbb”
Output: 1
Explanation: The answer is “b”, with the length of 1.
Example 3:

Input: “pwwkew”
Output: 3
Explanation: The answer is “wke”, with the length of 3.
Note that the answer must be a substring, “pwke” is a subsequence and not a substri

代码

 int lengthOfLongestSubstring(string s) {
        if(s.size() == 0)
            return 0;
        vector<int> hash(256,-1);
        int currsum = 0;
        int maxsum = 0;
        for(size_t i = 0; i < s.size(); i++)
        {
            if(hash[s[i]] == -1 || currsum < i - hash[s[i]])
                currsum++;
            else
            {
                currsum = i - hash[s[i]];
            }
            maxsum = max(maxsum,currsum);
            hash[s[i]] = i;
        }
        return maxsum;
    }