当前位置：网站首页>自学golang【3.8使用go语言实现寻找最长不含有重复字符的子串】练习代码

自学golang【3.8使用go语言实现寻找最长不含有重复字符的子串】练习代码

2022-07-21 17:01:00 【立志考博士】

代码部分：

package main

import "fmt"

//寻找最长不含有重复字符的子串
//例如：abcabcbb：abc
//bbbbb:b
func length(s string) int { //定义一个函数，参数类型是string，函数返回值为int
	last := make(map[rune]int)
	start := 0
	maxlength := 0
	for i, ch := range []rune(s) { //[]rune是将s转为rune类型
		if last, ok := last[ch]; ok && last >= start { //防止last不存在
			start = last + 1
		}
		if i-start+1 > maxlength {
			maxlength = i - start + 1
		}
		last[ch] = i
	}
	return maxlength
}
func main() {
	fmt.Println(length("abcabcbb"))
	fmt.Println(length("bbbbb"))
	fmt.Println(length("我是李文杰"))
}