从Leetcode 每日一题练习继续讨论：
1002. 查找共用字符
1002. Find Common Characters
题解
本题也是一道简单题, 仍然是寻找在所有单词中都存在的字母, 重复的字母单独计算, 同样不要求顺序, 对于没有顺序要求的字符串问题, 计数往往是很好的解决方法, 因此只需依次遍历所有单词, 对单词中所有字母计数, 再与之前的字母计数比较, 取二者之间的较小值, 最后根据每个字母的计数个数输出答案即可. 注意题目限制字符串长度最多为100, 因此初始化为101保存字母个数的数组即可正常被更小的值刷新.
代码
func commonChars(words []string) []string {
beforechars := []int{101,101,101,101,101,101,101,101,101,101,101,101,101,101,101,101,101,101,101,101,101,101,101,101,101,101}
for _,word := range words{
nowchars := make([]int,26)
for i,_ := range word{
nowchars[word[i]-'a']++
}
for i,value := range nowchars{
beforechars[i] = min(beforechars[i],value)
}
}
fmt.Println(beforechars)
result := []string{}
for i,chars := range beforechars{
if chars > 0{
for chars>0{
result = append(result, string('a'+i))
chars--
}
}
}
return result
}