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
}
--
https://i.imgur.com/r9FBAGO.gif
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.133.45 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1717585143.A.116.html