LeetCode——查找常用字符

题目

给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。

你可以按任意顺序返回答案。

示例 1：

输入：["bella","label","roller"]

输出：["e","l","l"]

示例 2：

输入：["cool","lock","cook"]

输出：["c","o"]

提示：

1 <= A.length <= 100

1 <= A[i].length <= 100

A[i][j] 是小写字母

 

题解

从题目中可以得出以下几条信息：

• 仅有小写字母组成，小写字母共26个

• 包含重复字符，意思是不能单纯的判定字符是否在所有字符串中出现，还有按出现次数判定

 

解题思路

根据题目要求，如果一个字符c在每个字符串中出现了n次及以上，则最后的答案中要包含n个字符c。因此我们可以用数据minfrep[c]来存储字符c在所有字符串中出现的最小次数。

依次遍历每个字符串，当遍历字