题目描述

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例

示例 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代码

func longestCommonPrefix(strs []string) string {
    if len(strs) == 0{
        return ""
    }
	prefix := strs[0]
	for i := 1; i < len(strs); i++ {
		for !strings.HasPrefix(strs[i], prefix) {
			prefix = strs[0][0 : len(prefix)-1]
			if prefix == "" {
				return ""
			}
		}
	}
	return prefix
}

运行结果

总结

运行结果的数据刚刚的，我跑了一下题解中的答案，没有我这种解法效率高。

原因可能是是使用了go提供的方法strings.HasPrefix

我查了一下实现源码：

// HasPrefix tests whether the string s begins with prefix.
func HasPrefix(s, prefix string) bool {
	return len(s) >= len(prefix) && s[0:len(prefix)] == prefix
}

来源说明

来源：力扣（LeetCode）

链接：leetcode-cn.com/problems/lo…

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

最后

感谢阅读，欢迎大家三连：点赞、收藏、投币（关注）！！！

【刷题】最长公共前缀