[面试常问总结] 5. 字符串数组最长公共前缀 (循环一个元素的字符 , 判断其他元素同索引位置是否都相同)

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

 

 

 示例 2:

 

 

 

说明:
所有输入只包含小写字母 a-z 。

思路:

遍历第一个元素  , 获取到索引 , 循环所有的元素 , 获取当前到当前索引的字串 , 如果有不相等的就返回 , 全相等才继续

go语言代码:

//最长公共子字符串
//例如: {"abc", "ab","abcdef"} 返回ab ;{"abc", "ab","c"} 返回空
func LongestCommonPrefix(strs []string)string{
    length:=len(strs)
    if length==0{
        return ""
    }
    //先把字符串转成字符rune
    first:=[]rune(strs[0])
    //定义变量
    var commonPrefix string
    //循环第一个字符串 , 主要是获取索引
    for i,_:=range first{
        //取出第一个字符串 , 到当前索引时的子串
        firstPrefix:=string(first[0:i+1])
        //判断是否有不相等的标志位
        flag:=true
        //循环所有的字符串数组
        for _,str:=range strs{
            //每次循环的时候置空一下
            //commonPrefix=""
            item:=[]rune(str)
            //取出每项 , 到当前索引的子串
            itemPrefix:=string(item[0:i+1])
            //如果有一个不相等就是flag false
            if firstPrefix!=itemPrefix{
                flag=false
            }
        }
        if flag{
            //赋值给结果
            commonPrefix= firstPrefix
        }else{
            return commonPrefix
        }
    }
    return commonPrefix
}