编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
示例 1:
输入:strs = ["flower","flow","flight"]
输出:"fl"
示例 2:
输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀
这个题目比较简单,但是要记得利用go中string的特性。
代码:
func longestCommonPrefix(strs []string) string {
if len(strs)<0{
return ""
}
k:=0
for {
for _,s:=range strs{
if len(s)<=k{
return strs[0][:k]
}
}
tmp:=strs[0][k]
for _,s:=range strs{
if s[k]!=tmp{
return strs[0][:k]
}
}
k++
}
}