剑指 Offer 48. 最长不含重复字符的子字符串

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。

示例 1:

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

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

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
 

提示：

s.length <= 40000

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

python

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        if len(s) == 0: return 0
        if len(s) == 1: return 1
        l, r, ans = 0, 1, 1
        dic = {}
        slen = len(s)
        dic[s[l]] = dic.get(s[l], 0) + 1
        while l<slen:
            while r<slen:
                dic[s[r]] = dic.get(s[r], 0) + 1
                if dic.get(s[r],0) > 1:
                    dic[s[r]] = dic.get(s[r],0) - 1
                    break
                r += 1
            if r-l > ans: ans = r-l
            dic[s[l]] = dic.get(s[l], 0) -1
            l += 1
        return ans

 c++

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int len = s.size();
        if(len==0)return 0;
        if(len==1)return 1;
        int l=0,r=1;
        int ans = 1;
        unordered_map<char, int> h_map;
        h_map[s[l]]++;
        for(;l<len;l++)
        {
            for(;r<len;r++)
            {
                h_map[s[r]]++;
                if(h_map[s[r]]>1) 
                {
                    h_map[s[r]]--;
                    break;
                }
            }
            if(r-l>ans)ans=r-l;
            h_map[s[l]]--;
        }
        return ans;
    }
};