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

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

} ```

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值