leetcode1002. 查找共用字符

Posted 2021dragon

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode1002. 查找共用字符相关的知识,希望对你有一定的参考价值。

LeetCode系列文章

文章目录

一、题目描述

  给你一个字符串数组 w o r d s words words,请你找出所有在 w o r d s words words的每个字符串中都出现的字符(包括重复字符),并以数组形式返回。你可以按任意顺序返回答案。

二、示例

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

三、主体思路

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

因此解题步骤如下:

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


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

四、代码实现

以上是关于leetcode1002. 查找共用字符的主要内容,如果未能解决你的问题,请参考以下文章

每日编程-450期Leetcode.1002.查找常用字符

leetcode 1002. 查找常用字符(Find Common Characters)

Leetcode-1002 Find Common Characters(查找常用字符)

leetcode 0215

LeetCode.1002-寻找共有字符(Find Common Characters)

1002. 查找常用字符