14-最长公共前缀

题目

14. 最长公共前缀

给你一个字符串数组 strs ，请你找出其中所有的最长公共前缀字符串。

/*
 * @lc app=leetcode.cn id=14 lang=golang
 *
 * [14] 最长公共前缀
 */

// @lc code=start
func longestCommonPrefix(strs []string) string {
	if strs == nil || len(strs) == 0 {
		return ""
	}

	arr1 := []byte(strs[0])
	for i := 1; i < len(strs); i++ {
		arr2 := []byte(strs[i])
		j := 0
		for ; j < len(arr1) && j < len(arr2); j++ {
			if arr1[j] != arr2[j] {
				break
			}
		}

		arr1 = arr1[:j]
		if len(arr1) == 0 {
			return ""
		}
	}

	return string(arr1)
}

// @lc code=end