010-最长公共前缀

Description

查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ““。

Example
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
Solution
func longestCommonPrefix(strs []string) string {
    if len(strs) == 0 {
        return ""
    }
    prefix := strs[0]
    for i := 1;i < len(strs);i ++ {
        prefix = comparePrefix(prefix,strs[i])
        if len(prefix) == 0 {
            break
        }
    }
    return prefix
}

func comparePrefix(left ,right string)string  {
    if len(left)>len(right) {
        left,right = right,left
    }
    value := ""
    for i := range left {
        if left[0:i+1] == right[0:i+1] {
            value = left[0:i+1]
        }else {
            break
        }
    }
    return value
}

leetCode地址