Go map例题

 package main

 import "fmt"

 //map例题
 //寻找最长不含有重复字符的子串
 // abcabcbb  -> abc
 //pwwkew ->wke
 //对每一个字母x:
 //   lastOccurred[x]不存在，或者< start -> 无需操作
 //   lastOccurred[x] >= start -> 更新start
 //   更新lastOccurred[x]，更新maxLength

 func lengthOfNonRepeatinggSubStr( s string ) int {
     lastOccurred := make( map[byte]int)
     start :=
     maxLength := 

     for i, ch := range  []byte(s) {
          lastI ,ok := lastOccurred[ch]  //ok判断有没有key
         if ok && lastI >= start{
             start = lastI +
         }
         if i - start +  > maxLength{
             maxLength = i - start +
         }
         lastOccurred[ch] = i
     }
     return  maxLength
 }
 func main() {
     fmt.Println(lengthOfNonRepeatinggSubStr( "abcabccc"))  //
     fmt.Println(lengthOfNonRepeatinggSubStr( "abcabdefgh"))  //

 }

上面这个因为Unicode编码问题，它是不支持中文的，那go里面要怎么才能支持中文呢，这时候就要引出rune

rune相当于go的char ，这里把byte改成rune

package main

import "fmt"

func lengthOfNonRepeatinggSubStr( s string ) int {
    lastOccurred := make( map[rune]int)   //修改部分
    start :=
    maxLength := 

    for i, ch := range  []rune(s) {     //修改部分
        lastI ,ok := lastOccurred[ch]  //ok判断有没有key
        if ok && lastI >= start{
            start = lastI +
        }
        if i - start +  > maxLength{
            maxLength = i - start +
        }
        lastOccurred[ch] = i
    }
    return  maxLength
}
func main() {
    fmt.Println(lengthOfNonRepeatinggSubStr( "abcabccc"))  //
    fmt.Println(lengthOfNonRepeatinggSubStr( "abcabdefgh"))  //
    fmt.Println(lengthOfNonRepeatinggSubStr("我以为只要唱的用心良苦苦"))  //

}