寻找最长不含有重复字符串的长度(Go语言实现)
例: “abcabcabc” 最大长度为3 abc,
解题思路: 首先我们需要一个start来记录当前最长不包含字串的开始坐标,
假设当从左往右遍历到X的位置时, 0,1,2,3,4,5,6,7
此时我们要保证从start的坐标到X的坐标包不包含X,
也就是 从start 到 X-1的坐标内有没有包含X,
所以我们需要一个MAP来在我们遍历的时候帮我们记录每一个字符最后出现的位子在哪里,
格式为 “字符”:“最后出现的坐标”
当遍历到X时,我们在问map这个记录,
此时会出现三种情况
第一种: X 从来没有出现过
第二种: X出现在start之前
第三种: X 出现在start之后
出现第一种,第二种的时候我们不需要去理会,只要更新字符段长度即可,
出现第三种的时候 需要把 srart的坐标指向到 map里X坐标+1的位置 才能继续走下去
即:
对于每一个字符X last【X】不存在,或者小于start 无需操作
当last【X】>=start 更新 start
接下来是代码实现
```
func maxLength(s string) int{
lastChar := make(map[rune]int) //创建一个map来记录 字符 与最后一次出现的下标
start := 0
maxLength :=0
for i, ch := range []rune(s) {
lastX,bool := lastChar[ch] //当刚字符存在于map中时 返回true lastX为字符最后出现的下标
if bool&& lastX>=start {
start = lastX+1 //当X存在于map中 并且最后一次出现的坐标大于start时 start 等于 最大坐标+1
}
if i-start +1 >maxLength{
maxLength = i-start+1 //判断最大长度
}
lastChar[ch] = i //记录每个字符当前最后一次出现的坐标
}
return maxLength
} ```