GO题解 | #最长公共前缀#

go解题答案

• 思路概括：纵向遍历
• 思路核心：
  1、外层遍历任意一个字符串，内层遍历每个字符串的第i个进行对比

  func longestCommonPrefix( strs []string ) string {
    if len(strs) == 0 {
        return ""
    }
    for i:=0;i<len(strs[0]);i++{
        for j:=1;j<len(strs);j++{
            if i==len(strs[j])||strs[0][i]!=strs[j][i]{
                return strs[0][:i]
            }
        }
    }
    return strs[0]
  }

  如果有帮助请点个赞哦， 更多文章请看我的博客

  题主背景

• 从业8年——超级内卷500Q技术经理——目前专注go和微服务架构