版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/glw0223/article/details/88544177
题面
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z
源码
func A14_longestCommonPrefix(strs []string) (result string) {
if strs == nil || len(strs) == 0{
return
}
for i := 0; i < len(strs[0]); i++{
c := strs[0][i]
for j := 1; j < len(strs); j ++ {
if i == len(strs[j]) || strs[j][i] != c{
return strs[0][0:i]
}
}
}
return strs[0]
}
测试代码及结果
func TestA14_longestCommonPrefix(t *testing.T){
arr:=[]string{"flower","flow","flight"}
result:=question11_20.A14_longestCommonPrefix(arr)
fmt.Println(result)
arr1:=[]string{"dog","racecar","car"}
result=question11_20.A14_longestCommonPrefix(arr1)
fmt.Println(result)
}
=== RUN TestA14_longestCommonPrefix
fl
--- PASS: TestA14_longestCommonPrefix (0.00s)
PASS
github
https://github.com/glw0223/LeetCode-go