1 package main 2 3 import "fmt" 4 5 //map例题 6 //寻找最长不含有重复字符的子串 7 // abcabcbb -> abc 8 //pwwkew ->wke 9 //对每一个字母x: 10 // lastOccurred[x]不存在，或者< start -> 无需操作 11 // lastOccurred[x] >= start -> 更新start 12 // 更新lastOccurred[x]，更新maxLength 13 14 func lengthOfNonRepeatinggSubStr( s string ) int { 15 lastOccurred := make( map[byte]int) 16 start := 0 17 maxLength := 0 18 19 for i, ch := range []byte(s) { 20 21 lastI ,ok := lastOccurred[ch] //ok判断有没有key 22 if ok && lastI >= start{ 23 start = lastI + 1 24 } 25 if i - start + 1 > maxLength{ 26 maxLength = i - start + 1 27 } 28 lastOccurred[ch] = i 29 } 30 return maxLength 31 } 32 func main() { 33 fmt.Println(lengthOfNonRepeatinggSubStr( "abcabccc")) //3 34 fmt.Println(lengthOfNonRepeatinggSubStr( "abcabdefgh")) //6 35 36 }
上面这个因为Unicode编码问题，它是不支持中文的，那go里面要怎么才能支持中文呢，这时候就要引出rune
rune相当于go的char ，这里把byte改成rune
package main import "fmt" func lengthOfNonRepeatinggSubStr( s string ) int { lastOccurred := make( map[rune]int) //修改部分 start := 0 maxLength := 0 for i, ch := range []rune(s) { //修改部分 lastI ,ok := lastOccurred[ch] //ok判断有没有key if ok && lastI >= start{ start = lastI + 1 } if i - start + 1 > maxLength{ maxLength = i - start + 1 } lastOccurred[ch] = i } return maxLength } func main() { fmt.Println(lengthOfNonRepeatinggSubStr( "abcabccc")) //3 fmt.Println(lengthOfNonRepeatinggSubStr( "abcabdefgh")) //6 fmt.Println(lengthOfNonRepeatinggSubStr("我以为只要唱的用心良苦苦")) //11 }