美文网首页
Golang 无重复字符的最长子串

Golang 无重复字符的最长子串

作者: ES_KYW | 来源:发表于2020-09-17 09:08 被阅读0次

    无重复字符的最长子串

    func get_len(s string) int {
    
        arr := []byte(s)
    
        max := 0
        if len(arr)==0{
            return max
        }
    
        for i:=0;i<len(arr);i++ {
    
            tem_map := make(map[string]string,0)
    
            for j:=i;j<len(arr);j++ {
    
                if len(tem_map[string(arr[j])]) == 0 {
    
                    tem_map[string(arr[j])] = string(arr[j])
                    if j-i >=max {
                        max =  j-i+1
                    }
                }else {
                    if j-i >=max {
                        max =  j-i
                    }
    
                    break
                }
            }
        }
        fmt.Println(max)
        return  max
    }
    测试
    get_len("wwxym wewrw")
    6
    
    

    相关文章

      网友评论

          本文标题:Golang 无重复字符的最长子串

          本文链接:https://www.haomeiwen.com/subject/dhjkyktx.html