majianyu
3/18/2019 - 12:16 PM

14. 最长公共前缀

暴力法,时间复杂度较高,将所有前缀字符都装入map中进行计数 最后遍历 map,找到计数==数组长度,并且较长的 key

main.go
content_copyfile_download
func longestCommonPrefix(strs []string) string {
	res := ""
	m := make(map[string]int)
	for _, str := range strs {
		for i:=1;i<=len(str);i++ {
			m[str[:i]] ++
		}
	}
	for k,v := range m {
		if v == len(strs) {
			if len(res) < len(k) {
				res = k
			}
		}
	}
	return res
}