博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算法——查找常用字符
阅读量:4635 次
发布时间:2019-06-09

本文共 1255 字,大约阅读时间需要 4 分钟。

查找常用字符

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

来源:力扣(LeetCode)

链接:https://leetcode-cn.com/problems/find-common-characters
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

class Solution:    def commonChars(self, l: list) -> list:        appearance = {}        multi = []        for word in l:            appearance[word] = {}            for letter in set(word):                appearance[word][letter] = word.count(letter)        trial = l[0]        for letter in trial:            flag = True            for word, times in appearance.items():                if letter not in times or times[letter] == 0:                    flag = False                    break            if flag:                multi.append(letter)                for word, times in appearance.items():                    times[letter] -= 1        return multiif __name__ == '__main__':    print(Solution().commonChars(['bella', 'label', 'roller']))    print(Solution().commonChars(['cool', 'lock', 'cook']))

 

转载于:https://www.cnblogs.com/noonjuan/p/11041767.html

你可能感兴趣的文章
牛客~~打篮球~~~模拟水题
查看>>
LeetCode-198. 打家劫舍
查看>>
5 -- Hibernate的基本用法 --2 1 Hibernate 下载和安装
查看>>
Socket
查看>>
【C#公共帮助类】10年代码,最全的系统帮助类
查看>>
JQuery UI
查看>>
张弛有度
查看>>
【ZJOI2008】树的统计(树链剖分)
查看>>
【NOIP校内模拟】T2 华莱士(环套树)
查看>>
lists,tuples and sets of Python
查看>>
Superset配置hive数据源
查看>>
查询Master下的系统表和系统视图获取数据库的信息和简单的渗透测试
查看>>
GET和POST的区别
查看>>
Sublime Text 3 及Package Control 安装(附上一个3103可用的Key)
查看>>
jvm 性能调优
查看>>
算法(第四版)C# 习题题解——1.3
查看>>
LTE QCI分类 QoS
查看>>
【Flask】flask+uwsgi+nginx环境部署
查看>>
Get MAC address using POSIX APIs
查看>>
bzoj2120
查看>>