Skip to content

【刷题】最长公共前缀

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] 仅由小写英文字母组成

解题思路

  1. 这道题还是比较简单的,做完题之后我刷了力扣的题解,官方给出了4种解题方案。(刷了这么久,才发现题解这个东西.... 不知道题解的小伙伴可以看这里)

image.png

  1. 我的代码和题解中给出的都不一样,但是思路和官方给出的纵向扫描是一致的。
  2. 我们使用双重for循环,扫描给定的数组,strings.HasPrefix作用就是判断是否以指定的前缀开头。在循环过程中我们一直遍历获得最大的公共前缀。
  3. 注意:一定要做为空判断,我们在编程的时候也要注意这个问题,这几次刷题我总是忘了这个,导致通过率有问题。

AC代码

go
func longestCommonPrefix(strs []string) string {     if len(strs) == 0{         return