给定一个字符串，请你找出其中不含有重复字符的
最长子串
的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是"wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke"是一个子序列，不是子串。
C++
class Solution {
public:
int lengthOfLongestSubstring(string s)
{
int n=s.length();
int res=0;
unordered_map<char,int> tmp;
int left=0;
for(int i=0;i<n;i++)
{
if(0==tmp[s[i]] || tmp[s[i]]-1<left)
{
tmp[s[i]]=1+i;
}
else
{
left=tmp[s[i]];
tmp[s[i]]=1+i;
}
res=max(i-left+1,res);
}
return res;
}
};python
class Solution:
def lengthOfLongestSubstring(self, s):
"""
:type s: str
:rtype: int
"""
n=len(s)
res=0
left=0
dic={}
for i in range(n):
if s[i] not in dic or dic[s[i]]-1<left:
dic[s[i]]=i+1
else:
left=dic[s[i]]
dic[s[i]]=i+1
res=max(res,i-left+1)
return res
版权声明：本文为qq_27060423原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。