请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。
实例:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
提示:
s.length <= 40000
注意:本题与主站 3 题相同:
https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/
代码:
func lengthOfLongestSubstring(s string) int {
if len(s) == 1 || len(s) == 0 {
return len(s)
}
lastPosition := make(map[rune]int)
maxLen := 0
start := 0
for i, v := range s {
if lastIndex, ok := lastPosition[v]; ok && lastIndex >= start {
start = lastIndex + 1
}
if i - start + 1 > maxLen {
maxLen = i - start + 1
}
lastPosition[v] = i
}
return maxLen
}