【刷题】最长公共前缀
Offer 驾到,掘友接招!我正在参与2022春招打卡活动,点击查看活动详情。
春招打卡第13天第16篇。
勤学似春起之苗,不见其增,日有所长;辍学如磨刀之石,不见其损,日有所亏。
掘金的活动真多哇,这个月决定每天用go刷题,一方面提升一下算法水平,另一方面沉淀一下go语言的学习。
Let's GO!
题目描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
示例
示例 1:
输入:strs = ["flower","flow","flight"]
输出:"fl"
示例 2:
输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。
提示:
1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成
解题思路
- 这道题还是比较简单的,做完题之后我刷了力扣的题解,官方给出了4种解题方案。(刷了这么久,才发现题解这个东西.... 不知道题解的小伙伴可以看这里)
- 我的代码和题解中给出的都不一样,但是思路和官方给出的
纵向扫描是一致的。 - 我们使用双重for循环,扫描给定的数组,
strings.HasPrefix作用就是判断是否以指定的前缀开头。在循环过程中我们一直遍历获得最大的公共前缀。 - 注意:一定要做为空判断,我们在编程的时候也要注意这个问题,这几次刷题我总是忘了这个,导致通过率有问题。
AC代码
go
func longestCommonPrefix(strs []string) string { if len(strs) == 0{ return