| title | date |
|---|---|
14. 最长公共前缀 |
2019-12-11T21:25:00.000Z |
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)
}题目很简单，拿第一个字符串作为比较对象，对后面的每个字符串进行比较，找到一致的前缀。