寻找最长不含有重复字符的子串 示例

package main

import (
    "fmt"
)

func lengthOfNonRepeatSubStr(s string) int {
    lastOccured := make(map[rune]int)
    start := 0
    maxLength := 0
    for i, ch := range []rune(s) {
        if lastI, ok := lastOccured[ch]; ok && lastI >= start {
            start = lastI + 1

        }
        if i-start+1 > maxLength {
            maxLength = i - start + 1
        }
        lastOccured[ch] = i
    }
    return maxLength

}

func main() {

	fmt.Println(lengthOfNonRepeatSubStr("abcabcbb"))

	fmt.Println(lengthOfNonRepeatSubStr("bbbb"))

	fmt.Println(lengthOfNonRepeatSubStr("pwwkew"))

	fmt.Println(lengthOfNonRepeatSubStr("我已经不知道屏蔽的标准是什么了，不就是题目耸了点么也屏蔽啊"))

 }