leetcode. Longest Common Prefix最长公共前缀

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/liyunlong41/article/details/85343109

题目地址：https://leetcode.com/problems/longest-common-prefix/

需要找到给定字符串数组中所有字符串的最长公共前缀，开始想的是用min个map来存储这些字符串，min是数组中最短字符串的长度，map的key是字符，value是字符出现的次数。

遍历数组中的每个字符串，将每个字符添加到对应的map中，如字符串中第i个字符，添加到第i个map中。最后遍历所有的map，找value等于数组长度的key就行了。

后面发现不需要map来存储，只要按照列来统计就可以，一列一列的统计所有字符串当前列是否等于第一行当前列的值，当这列所有的值都相同，那么将这个字符添加到结果集中，不相同立即break。

func longestCommonPrefix(strs []string) string {
	if len(strs) == 0 {
		return ""
	}
	min := 10000
	for _, val := range strs {
		if len(val) < min {
			min = len(val)
		}
	}
	ret := ""
	for j := 0; j < min; j++ {
		count := 0
		for i := 0; i < len(strs); i++ {
			if strs[i][j] == strs[0][j] {
				count++
			}
		}
		if count != len(strs) {
			break
		}
		ret += string(strs[0][j])
	}
	return ret
}