寻找不含重复字符子串长度的算法 疑问

Question

lastoccurred 只是被定义赋值了一个map[byte]int类型的空map，为什么在for range中 lastoccurred[ch] 就直接可以和 start 比较大小了？

Answer 1

ccmouse 2019-06-26 21:41:42

是这样的，Go语言中未赋值的变量都会初始化为“0”值。根据这样的思路，lastOccurred[ch]也能够确保一定会给出值，不管ch在不在这个map里，显然如果不在的话，lastOccurred[ch]就是0

我们可以通过val, ok := lastOccurred[ch]来判断，如果ch不在map里，ok就会是false

• 提问者 qq_学海无涯苦作舟_1 #1

  lastOccurred 是空map 啊，里面的 key和value并没有啊， s 这个字符串内的byte 和没有key和value的map  lastOccurred 怎么寻找对比啊？

• 提问者 qq_学海无涯苦作舟_1 #2

  astOccurred 是空map 啊，里面的 key和value并没有啊， s 这个字符串内的byte 和没有key和value的map lastOccurred 怎么寻找对比啊？

• bbmouse 回复 提问者 qq_学海无涯苦作舟_1 #3

  老师后面已经加上ok的判断了，如果没有是不参与后面的比较的