longest_common_prefix

  • 2022-12-14
  • 浏览 (514)

longest_common_prefix.go 源码

package string

// 最长公共前缀

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

	res := ""
	for i := 0; i < len(strs[0]); i++ {
		for j := 1; j < len(strs); j++ {
			if i >= len(strs[j]) || strs[j][i] != strs[0][i] {
				return res
			}
		}
		res += string(strs[0][i])
	}
	return res
}

你可能感兴趣的文章

brute_force

brute_force_test

isomorphic_strings

0  赞