leetcode[1002]Find Common Characters Python3实现(使用Counter类+内置&交集运算)

该博客讨论了一个Python解决方案,用于从给定的字符串数组中找出所有字符串共有的字符,并返回这些字符的列表。代码利用了`collections.Counter`来统计每个字符串中的字符出现次数,并通过交集操作找到公共字符。
摘要由CSDN通过智能技术生成
# Given an array A of strings made only from lowercase letters, return a list of
#  all characters that show up in all strings within the list (including duplicate
# s). For example, if a character occurs 3 times in all strings but not 4 times, y
# ou need to include that character three times in the final answer. 
# 
#  You may return the answer in any order. 
# 
#  
# 
#  
#  Example 1: 
# 
#  
# Input: ["bella","label","roller"]
# Output: ["e","l","l"]
#  
# 
#  
#  Example 2: 
# 
#
# Input: ["cool","lock","cook"]
# Output: ["c","o"]
#  
# 
#  
# 
#  Note: 
# 
#  
#  1 <= A.length <= 100 
#  1 <= A[i].length <= 100 
#  A[i][j] is a lowercase letter 
#  
#  
#  Related Topics 数组 哈希表 
#  👍 160 👎 0


# leetcode submit region begin(Prohibit modification and deletion)
from collections import Counter
class Solution:
    def commonChars(self, A: List[str]) -> List[str]:
        ans = Counter(A[0]) #ans: Counter({'l': 2, 'b': 1, 'e': 1, 'a': 1})
        for i in range(1, len(A)):
            ans &= Counter(A[i])
        return list(ans.elements())
# leetcode submit region end(Prohibit modification and deletion)

参考大神解法,将字符串转换成Counter对象,以此使用&运算符求Counter对象的交集,最后将Counter对象的key值转化为字符串输出接口。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值