Golang:
思路:这题是字符串处理吧,没啥好说的,但是这里我的代码需要精简一下,Count函数那里,有多余的时间复杂度。
代码如下:
func subdomainVisits(cpdomains []string) []string {
mp:=make(map[string]int)
for _,v:=range cpdomains{
flds:=strings.Fields(v)
count,_:=strconv.Atoi(flds[0])
mp[flds[1]]+=count
temp:=flds[1]
for strings.Count(temp,".")>0 {
temp=temp[strings.Index(temp,".")+1:]
mp[temp]+=count
}
}
var res []string
for k,v:=range mp{
str:=strconv.Itoa(v)+" "+k
res=append(res, str)
}
return res
}
有疑问加站长微信联系(非本文作者)