查找常用字符

作者: _阿南_ | 来源:发表于2020-03-18 17:15 被阅读0次

题目:

给定仅有小写字母组成的字符串数组 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] 是小写字母

题目的理解:

取任意一个字符串,然后遍历每一个字符A,获取每一个字符串中A的个数,取最小值。

python实现

class Solution:
    def commonChars(self, A: List[str]) -> List[str]:
        chars = set(list(A[0]))
        chars_count = list()
        result = list()

        from collections import Counter
        for string in A:
            c = Counter(string)
            chars_count.append(dict(c))

        for character in chars:
            nums = list()
            for diction in chars_count:
                nums.append(diction.get(character, 0))
            
            for _ in range(min(nums)):
                result.append(character)

        return result

提交

ok

// END 人生总是羡慕自己没有的,不在乎自己拥有的。

相关文章

  • 正则表达式1

    常用的元字符 常用的限定符 字符转义 如果你想查找元字符本身的话,比如你查找.,或者*,就出现了问题:你没办法指定...

  • c++的string库常用函数

    本片文章介绍 C++ string 的常用函数 1. 创建字符串 2. 查找 字符串查找很常见,下面介绍最常用的一...

  • 第九章 字符串的一些方法

    一些常用的字符串方法 1. indexof() 查找字符串 通过字符查找该字符的下标值 2. lastIndexO...

  • 2018-08-29

    day08-linux 1、vi字符串查找(常用):/要查找的字符串 敲enter开始查找 n代表下一个 ...

  • 【17】python第十七--字符串查找

    字符串的常用操作方法有查找、修改和判断三大类。 4.1查找所谓字符串查找方法即是查找子串在字符串中的位置或出现的次...

  • day33linux

    一、vi 字符串查找(常用) :/要查找的字符串(从上往下找) 敲enter开始查找 n带表下一个 N代表上...

  • Day13-课堂笔记-Linux2

    1、vi 字符串查找(常用):/要查找的字符串 敲enter开始查找 n代表下一个 N代表上一个从上往下找...

  • day33-Linux基础2

    1. vi 字符串查找(常用):/要查找的字符串 敲enter开始查找 n代表下一个 N代表上一个从上往下...

  • linux基础2

    一、vi 字符串查找(常用):/要查找的字符串 敲enter开始查找 n代表下一个 N代表上一个从上往下找...

  • 2018-08-29day-33 linux

    1、vi 字符串查找(常用):/要查找的字符串 敲enter开始查找 n代表下一个 N代表上一个从上往下找...

网友评论

    本文标题:查找常用字符

    本文链接:https://www.haomeiwen.com/subject/flscyhtx.html