14. Longest Common Prefix.go

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

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]
}
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 第5章 引用类型(返回首页) 本章内容 使用对象 创建并操作数组 理解基本的JavaScript类型 使用基本类型...
    大学一百阅读 3,829评论 0赞 4
  • 官网 中文版本 好的网站 Content-type: text/htmlBASH Section: User ...
    不排版阅读 4,910评论 0赞 5
  • 今天我想谈谈我对写诗的看法。其实有的人以为断了句分了段就是诗了,其实有时候那也只能叫散文。就算是散文也要讲究惜字如...
    笑颜凝阅读 536评论 0赞 6
  • 在我的印象中,有一场我自己组织的同学大会,他是我记忆中童年欢笑的“霸主“时时想起就逗得我捧腹大笑! ...
    李丁梅阅读 266评论 0赞 0
  • 落日金色的光辉停在了最后的楼层,所有的房门都关着。一个男子打开了三楼的一扇门,走了进去,那里阳光已经离去。而后又有...
    远方的小溪阅读 323评论 2赞 8

友情链接更多精彩内容