题目地址: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
}