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)
}
题目很简单,拿第一个字符串作为比较对象,对后面的每个字符串进行比较,找到一致的前缀。
痕迹
没有过去,就没法认定现在的自己