14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例：

输入: ["flower","flow","flight"]
输出: "fl"

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

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

代码：

就硬解

func longestCommonPrefix(strs []string) string {
    ret:=""
    if len(strs) == 0{
        return ret
    }
    min:=math.MaxInt64
    index:=0
    for i,v:=range strs{
        if len(v)<min{
            min=len(v)
            index=i
        }
    }
    if min==0{
        return ret
    }
    for i,v:=range strs[index]{
        for j:=0;j<len(strs);j++{
            if strs[j][i] != byte(v){
                return ret
            }
        }
        ret += string(v)
    }
    return ret
}