14.最长公共前缀

40 阅读1分钟

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

如果不存在公共前缀,返回空字符串 ""
算法:

func longestCommonPrefix(strs []string) string {
	prefix := strs[0]
	for i := 1; i < len(strs); i ++ {
		j, k := 0, 0
		for j < len(prefix) && k < len(strs[i]) {
			if prefix[j] != strs[i][k] {
				break
			}
			j ++
			k ++
		}
		if j < len(prefix) {
			prefix = prefix[:j]
		}
		if len(prefix) == 0 {
			break
		}
	}
	return prefix
}