longest-common-prefix.go

// https://leetcode-cn.com/problems/longest-common-prefix/

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

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

// 示例 1:

// 输入: ["flower","flow","flight"]
// 输出: "fl"
// 示例 2:

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

// 所有输入只包含小写字母 a-z 。


func longestCommonPrefix(strs []string) string {
    if len(strs) == 0 {
        return ""
    }

    prefix := ""
    firstStr := strs[0]

    for i, v := range firstStr {
        isCommon := true
        for j := 1; j < len(strs); j++ {
            str := strs[j]
            if !(len(str) > i && string(str[i]) == string(v)) {
                isCommon = false
                break
            }
        }

        if isCommon {
            prefix = prefix + string(v)
        } else {
            break
        }
    }
    return prefix
}