leetcode题解–第十四题最长公共前缀解答

题目传送门:https://leetcode-cn.com/problems/longest-common-prefix/

题目描述:

最长公共前缀题目描述
func longestCommonPrefix(strs []string) string {
   //如果需要判断的数组长度为0,则直接返回“”
    if len(strs)==0{
        return ""
    }

    //声明一个变量记录结果值
    res:=""

   //外层循环遍历第一个字符串的每个字符
    for k,_:=range strs[0]{

   //内层循环从第二个字符串开始判断是否全部与第一个字符串的当前值一致,若一致继续向后判断,若不一致则返回
        for i:=1;i<len(strs);i++{
            if !strings.HasPrefix(strs[i],strs[0][:k+1]){
                return res
            }
 
        }
        res=strs[0][:k+1]
    }
    return res
}

欢迎关注博客,此分类会持续更新Leetcode题解。