每日一题---14. 最长公共前缀[力扣][Go]

最新推荐文章于 2024-08-08 08:24:59 发布

吕元龙的小屋

最新推荐文章于 2024-08-08 08:24:59 发布

阅读量71

点赞数

分类专栏：每日一题文章标签： leetcode golang 算法

本文链接：https://blog.csdn.net/weixin_52025712/article/details/121105356

版权

每日一题专栏收录该内容

129 篇文章 4 订阅

订阅专栏

题目描述

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。

解题代码

func longestCommonPrefix(strs []string) string {
	if strs[0] == "" {
		return ""
	}
	index := 1
	s := ""
	n := len(strs[0])
	for index <= n {
		s = strs[0][:index]
		for _, s2 := range strs {
			if index <= len(s2) {
				if s2[:index] != s {
					return s[:len(s) - 1]
				}
			} else {
				return s[:len(s) - 1]
			}
		}
		index ++
	}
	return ""
}