题目:
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
算法:
func longestCommonPrefix(strs []string) string {
prefix := strs[0]
for i := 1; i < len(strs); i ++ {
j, k := 0, 0
for j < len(prefix) && k < len(strs[i]) {
if prefix[j] != strs[i][k] {
break
}
j ++
k ++
}
if j < len(prefix) {
prefix = prefix[:j]
}
if len(prefix) == 0 {
break
}
}
return prefix
}