1002. Find Common Characters
給一個string array
請回傳在每個string都出現過的字元
思路:
用兩個矩陣
rec紀錄到目前為止出現過的字元次數
tmp紀錄目前這個string字元出現的次數
當rec[i]>tmp[i],tmp[i]++
golang code:
func commonChars(words []string) []string {
rec:=[26]int{}
res:=[]string{}
for _,val:=range words[0]{
rec[val-'a']++
}
for _,val:=range words{
tmp:=[26]int{}
for _,char:=range val{
if rec[char-'a']>tmp[char-'a']{
tmp[char-'a']++
}
}
rec=tmp
}
for key,val:=range rec{
for i:=0;i<val;i++{
res=append(res,string('a'+key))
}
}
return res
}