go之查找最长子字符串长度

最新推荐文章于 2025-05-31 23:14:15 发布

zt3032

最新推荐文章于 2025-05-31 23:14:15 发布

阅读量519

点赞数

CC 4.0 BY-SA版权

分类专栏： go

本文链接：https://blog.youkuaiyun.com/zt3032/article/details/88606301

go 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用Go语言编写的程序，该程序通过记录字符最后出现的位置来寻找输入字符串中不重复字符的最长子串长度。代码展示了如何初始化和使用map数据结构，并通过遍历字符串来更新和检查字符位置，最终输出最长子字符串的长度。

用go写一个查找最长子字符串长度

注意：map需要初始化后才可以使用。

package main

import "fmt"

func main() {
	msg := "123451234"

	start_pos := 0
	max_len := 0
	//var note_last_pos map[byte]int
	note_last_pos := make(map[byte]int)

	for pos, i := range []byte(msg) {
		fmt.Printf("%d , %c\n", pos, i)
		last_pos, OK := note_last_pos[i]
		if OK {
			if start_pos <= last_pos {
				cur_len := pos - start_pos
				if cur_len > max_len {
					max_len = cur_len
				}
				start_pos = last_pos + 1
			}
		}
		note_last_pos[i] = pos
	}

	fmt.Println(max_len)


	var nameinfo map[string]string
	nameinfo = map[string]string{}
	nameinfo["a"] = "b"
	fmt.Println(nameinfo)
}