1.自拟

    1. //寻找最长不含有重复字符的子串
    2. package main
    4. import "fmt"
    6. func main() {
    7.     var str = "abcdabcc"
    8.     var ch  = make(map[byte]int)
    9.     var long int
    10.     var moreLong int
    11.     var longStr []byte
    12.     var moreLongStr []byte
    13.     moreLongStr = nil
    14.     for i := 0; i < len(str); i++ {
    15.         longStr = nil
    16.         for j := i; j < len(str); j++ {
    17.             if ch[str[j]] == 0 {
    18.                 ch[str[j]] = 1
    19.                 long++
    20.                 longStr = append(longStr, str[j])
    21.             }else {
    22.                 if long > moreLong {
    23.                     moreLong = long
    24.                     moreLongStr = longStr
    25.                 }
    26.                 break
    27.             }
    28.         }    
    29.     }
    30.     fmt.Println(string(moreLongStr))
    31. }

    2.优化版

    1. package main
    3. import "fmt"
    5. func noRepeatStr(str string) (maxLength int,subStr string){
    6.     start := 0
    7.     lastOccurred := make(map[byte]int)
    8.     for i, v := range []byte(str) {
    9.         if lastI, ok := lastOccurred[v]; ok && lastI >= start {
    10.             start = lastI + 1
    11.         }
    12.         if i-start+1 > maxLength{
    13.             maxLength = i - start + 1
    14.             subStr = str[start:i+1]
    15.         }
    16.         lastOccurred[v] = i
    17.     }
    18.     return
    19. }
    21. func main() {
    22.     len, subStr := noRepeatStr("abcdacba")
    23.     fmt.Printf("length:%d,str:%s", len, subStr)
    24. }

    3.国际版

    1. package main
    3. import "fmt"
    5. func noRepeatStr(str string) (maxLength int,subStr string){
    6.     start := 0
    7.     lastOccurred := make(map[rune]int)
    8.     for i, v := range []rune(str) {
    9.         if lastI, ok := lastOccurred[v]; ok && lastI >= start {
    10.             start = lastI + 1
    11.         }
    12.         if i-start+1 > maxLength{
    13.             maxLength = i - start + 1
    14.             subStr = string([]rune(str)[start:i+1])
    15.         }
    16.         lastOccurred[v] = i
    17.     }
    18.     return
    19. }
    21. func main() {
    22.     len, subStr := noRepeatStr("abcdacba")
    23.     fmt.Printf("length:%d,str:%s\n", len, subStr)
    24.     len, subStr = noRepeatStr("你好世界你好")
    25.     fmt.Printf("length:%d,str:%s", len, subStr)
    26. }