【从零开始的go算法】最长公共前缀

阿康不会敲代码

于 2023-03-22 10:05:48 发布

阅读量75

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode 数据结构算法

本文链接：https://blog.csdn.net/weixin_43862733/article/details/129703581

算法专栏收录该内容

14 篇文章

订阅专栏

该代码解决LeetCode第14题，通过遍历首个字符串的每个字符，检查其他字符串在同一位置是否相同，来找到所有字符串的最长公共前缀。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

暴力模拟

/*
 * @lc app=leetcode.cn id=14 lang=golang
 *
 * [14] 最长公共前缀
 */

// @lc code=start
func longestCommonPrefix(strs []string) string {
	at :=0
	if len(strs) == 0{
		return ""
	}
	if len(strs) == 1{
		return strs[0]
	}
	if len(strs[0]) == 0{
		return ""
	}
	for j:=0;j<len(strs[0]);j++{
		i:=0
		for ;i<len(strs);i++{
		
			if(at >= len(strs[i])){
				break
			}
			if strs[0][at] != strs[i][at]{
				break
			}
		}
		if i == len(strs){
			at++
		}else{
			break
		}
	}
	
	return string(strs[0][0:at])
}