leetcode 14. 最长公共前缀（golang）

14. 最长公共前缀

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

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

示例 1：

输入： strs = ["flower","flow","flight"]
输出： "fl"

示例 2：

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

提示：

• 1 <= strs.length <= 200
• 0 <= strs[i].length <= 200
• strs[i] 仅由小写英文字母组成

解答：

我的解法应该属于官方题解中的横向扫描，也就是，先检查列表中的前两个字符串，计算得到最长子串后再将最长子串与列表中的下一个字符串做比较，for循环结束后，就能够得到最长前缀。

func longestCommonPrefix(strs []string) string {
	if len(strs) == 1 {
		return strs[0]
	}
	res := strs[0]
	for i := 1; i < len(strs); i++ {
		res = twoStrCommon(res, strs[i])
	}
	return res
}

func twoStrCommon(str1, str2 string) string {
	len1 := len(str1)
	len2 := len(str2)
	res := []byte{}
	for i := 0; i < min(len1, len2); i++ {
		if str1[i] == str2[i] {
			res = append(res, str1[i])
		} else {
			break
		}
	}
	return string(res)
}

func min(l1, l2 int) int {
	if l1 < l2 {
		return l1
	}
	return l2
}