go语言刷leetcode - 14 Longest Common Prefix

func longestCommonPrefix(strs []string) string {
    if len(strs) == 0 {
        return ""
    }
    if len(strs) == 1 {
        return strs[0]
    }

    for idx := 0; ; idx++ {
        for i := 0; i < len(strs)-1; i++ {
            if idx > len(strs[i]) || idx > len(strs[i+1]) {
                return strs[0][0 : idx-1]
            }
            if strs[i][0:idx] != strs[i+1][0:idx] {
                return strs[0][0 : idx-1]
            }
        }
    }
}

 

posted on 2018-10-09 18:48  于敬晖  阅读(154)  评论(0编辑  收藏  举报

导航