美文网首页
Longest Substring Without Repeat

Longest Substring Without Repeat

作者: 博林木木 | 来源:发表于2016-12-19 14:57 被阅读0次
func lengthOfLongestSubstring(s string) int {

    var sMap []rune
    for _,v := range s{
        sMap = append(sMap,v)
    }
        if len(sMap) == 0 {
            return 0
        }
    //max := 0
    headPoint := 0
    tailPoint := 0
    maxHead := 0
    maxTail := 0

    for k,_ := range sMap{
        max := maxTail-maxHead+1
        tailPoint = k
        change := false
        for i:=headPoint;i<tailPoint;i++{
            if sMap[i] == sMap[k] {
                s1 := i-headPoint+1
                s2 := tailPoint-i

                if s1>s2{
                    if s1>max{
                        maxHead = headPoint
                        maxTail = i
                    }
                }else{
                    if s2>=max{
                        maxHead = i+1
                        maxTail = tailPoint
                    }
                }
                headPoint = i+1
                change = true

            }
        }

        if !change && k-1 == maxTail{
            maxTail = k
        }
        if(tailPoint-headPoint) >= (maxTail-maxHead){
            maxTail = tailPoint
            maxHead = headPoint
        }
        fmt.Println(headPoint,tailPoint,maxHead,maxTail)

    }

    return maxTail-maxHead+1


}

相关文章

网友评论

      本文标题:Longest Substring Without Repeat

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