leetcode1002. 查找共用字符

Posted 2022-06-20 2021dragon

LeetCode系列文章

文章目录

• 一、题目描述
• 二、示例
• 三、主体思路
• 四、代码实现

一、题目描述

  给你一个字符串数组$words$，请你找出所有在$words$的每个字符串中都出现的字符（包括重复字符），并以数组形式返回。你可以按任意顺序返回答案。

二、示例

  输入： words = [“bella”, “label”, “roller”]
  输出： [“e”, “l”, “l”]

三、主体思路

  求某一个字符在多个字符串中都出现的次数，我们可以先分别统计出该字符在每个字符串中各自出现的次数，此时该字符在各个字符串中出现的最小次数就是该字符在这多个字符串中都出现的次数。比如字符a在str1、str2和str3中分别出现了2次、1次和2次，此时字符a在这三个字符串中都出现的次数就应该是3。
 
因此解题步骤如下：

• 遍历字符串数组中的每个字符串，分别找到26个字符在各个字符串中出现的最小次数。
• 然后再根据26个字符在各个字符串中出现的最小次数，来构建共用字符数组。

 
在求26个字符在各个字符串中出现的最小次数时，只需依次遍历所给字符串数组中的每个字符串，在遍历时统计26个字符在当前字符串中出现的次数，然后不断更新记录26个字符在各个字符串中出现的最小次数即可。

四、代码实现