Golang:
思路:每个字符串进行比较即可
代码如下:
func commonChars(A []string) []string {
arr1:=make([]int,26)
for k,w:=range A{
arr2:=make([]int,26)
for _,b:=range w{
arr2[b-'a']++
}
if k==0{
copy(arr1,arr2)
}else{
for k,_:=range arr1{
arr1[k]=min(arr1[k],arr2[k])
}
}
}
var res []string
for k,v:=range arr1{
for i:=0;i<v;i++{
res=append(res,string('a'+k))
}
}
return res
}
func min(x int, y int) int {
if x > y {
return y
} else {
return x
}
}
有疑问加站长微信联系(非本文作者)