leetcode刷题 —第14题最长公共前缀题解

最长公共前缀题目传送门: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++{
            //判断该字符串前k位是否和第一个字符串一致,不一致直接返回
            if !strings.HasPrefix(strs[i],strs[0][:k+1]){
                return res
            }
        }
        //所有字符串第k位均和第一个字符串一致记录下相同的值
        res=strs[0][:k+1]
    }
    return res
}

这道题目也是比较简单的一题,大家只要注意细节一定能够答对的,关注本站,一起进步!