Lever's Castle

14. 最长公共前缀

December 11, 2019

https://leetcode-cn.com/problems/longest-common-prefix/

使用语言:Go

解:

func longestCommonPrefix(strs []string) string {
    if len(strs) == 0 {
        return ""
    } else if len(strs) == 1 {
        return strs[0]
    }
    var common []byte
    for i, c := range []byte(strs[0]) {
        for _, str := range strs {
            if i >= len(str) || c != str[i] {
                return string(common)
            }
        }
        common = append(common, c)
    }
    return string(common)
}

题目很简单,拿第一个字符串作为比较对象,对后面的每个字符串进行比较,找到一致的前缀。


Lever

痕迹
没有过去,就没法认定现在的自己