LeetCode每日一题（2020.10.14） 1002. 查找常用字符

LeetCode每日一题（2020.10.14）

---

最难做的事，就是把容易做的事持之以恒。

---

先进行一个简单的自我介绍，本人是一个刚进入研究生学习的一名小白，初学Python，算法知识也学的一般，打算每天练习一道Python的编程题目，一些学习心得可以和大家一起交流。同时，也是督促我自己每天去完成这样的一个工作，持之以恒，与诸君共鉴，一起加油吧！

下面进入今天的题目：

1002. 查找常用字符

难度：简单

给定仅有小写字母组成的字符串数组 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=["bella","label","roller"]
def commonChars(A) :
    res = []
    min_length_char = min(A, key=len)   #返回A中长度最小的字符串
    for char in min_length_char:    #从min_length_char字符串中依次取一个字符
        if all(char in i for i in A):   #从元组A中取一个元素i，且i中始终包含char字符
            res.append(char)    #将目标字符char尾插到res[]中
            A = [i.replace(char, '', 1) for i in A] #将已经出来的字符重原元组中删除
    return res
print(commonChars(A))

这个解法是比较巧妙的，对于我这样一个刚学习Python的小白来说，对于all(char in i for i in A)这段代码比较难理解，主要就是all()方法，该方法用于判断给定的可迭代参数 iterable 中的所有元素是否都为 TRUE，如果是返回 True，否则返回 False。

然后是in操作符，in操作符用于判断键是否存在于字典中，如果键在字典 dict 里返回 true，否则返回 false。简单来说，就是从一个元组或字典中取出一个元素，可以是字符，字符串，数字等。

下面是我学习本算法的一些学习笔记，仅供参考：

min()、max函数用法
默认按第一个元素排序
通过索引1的值比较每个项目：
	lis=[('a',68),('b',99),('c',59)]
	a=min(lis)  #('a',68)
	b=min(lis, key = lambda x: x[1])  
	#>>>('c',59)

找出句子中最长的单词
	str1 = 'Life is short , I use python'
	print(max(str1.split(), key = len))
	#>>> python
找出元组中最长的元素
	lis=['liming','wangke','liuxi','tom']
	a=min(lis,key=len)
  	#>>>tom

all()的使用
  函数用于判断给定的可迭代参数 iterable 中的所有元素是否都为 TRUE，如果是返回 True，否则返回 False。
元素除了是 0、空、None、False 外都算 True。
如：
	all(['a', 'b', 'c', 'd'])  
	#列表list，元素都不为空或0
	#>>>True
replace() 
  str.replace(old, new[, max])
  replace()方法把字符串中的 old（旧字符串） 替换成 new(新字符串)，如果指定第三个参数max，则替换不超过 max 次。
如：
	str="aaaaaa"
	print(str.replace('a','A'))  #AAAAAA
	print(str.replace('a','A',1))  #Aaaaaa

两个元组合并,append()方法只能在元组中尾插元素，元组合并需要采用此方法。
    a=['I','love','you']
    b=['very','much']
    a.extend(b)
    #>>>['I', 'love', 'you', 'very', 'much']