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 := 0
    maxLength := 0

    for i, ch := range  []byte(s) {
21         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

}

 上面这个因为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

}