leetcode 最长公共前戳

longest-common-prefix

func longestCommonPrefix(strs []string) string {
	if len(strs) < 1 {
		return ""
	}
	// 随便使用一个元素作为基准
	head := strs[0]
	for _, val := range strs {
		for strings.Index(val, head) != 0 {
			if len(head) == 0 {
				return ""
			}
			head = head[: len(head)-1]
		}
	}

	return head
}

按照 leetcode 的题目描述,需要自己编写一个函数来查找最长公共前戳,上面的代码块缺少了核心的功能,查找公共前戳使用了 strings index 函数代替。

上一篇:14. 最长公共前缀 (leetcode)


下一篇:2020-12-29