美文网首页leetcode
14. Longest Common Prefix.go

14. Longest Common Prefix.go

作者: AnakinSun | 来源:发表于2019-03-22 13:21 被阅读1次

先找到最短的字符串
再循环判断
比较暴力

func longestCommonPrefix(strs []string) string {
    if len(strs) == 0 {
        return ""
    }
    minLen := math.MaxInt32
    minStr := ""
    //先找到最短的字符串
    for _, v := range strs {
        l := len(v)
        if l < minLen {
            minLen = l
            minStr = v
        }
    }
    long := len(minStr)
    for _, v := range strs {
        for i := 0; i < minLen; i++ {
            if minStr[i:i+1] != v[i:i+1] {
                long = int(math.Min(float64(long), float64(i)))
            }
        }
    }
    return minStr[:long]
}

相关文章

网友评论

    本文标题:14. Longest Common Prefix.go

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