寻找最长不含有重复字符串的长度

寻找最长不含有重复字符串的长度(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

} ```

发布了4 篇原创文章 · 获赞 1 · 访问量 822

猜你喜欢

转载自blog.csdn.net/ZHOUAXING/article/details/88077275