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

本文介绍了一个使用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)
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值