LeetCode-golang最长公共前缀（题14）

版权声明：本文为博主原创文章，未经博主允许不得转载。 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