Add new file

2020.10/10.14 - 1002. 查找常用字符.md

+给定仅有小写字母组成的字符串数组 `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]` 是小写字母
+
+通过次数`19,040`&ensp;|&ensp;提交次数`26,974`
+
+**代码实现**
+
+- 先统计每个字符串中的字符个数，再统计共有的字符串
+
+```python
+class Solution:
+    def commonChars(self, A: List[str]) -> List[str]:
+        from collections import Counter
+        t = []
+        for i in A:
+            t.append(Counter(i))
+        re = ''
+        temp = t.pop()
+        for i,j in temp.items():
+            mins = j
+            for x in t:
+                mins = min(x[i],mins)
+            re+= mins*i
+        return list(re)
+```
+
+- 选取一个字符串作为基，统计该字符串中字符在各字符中的最大共有数
+
+```python
+class Solution:
+    def commonChars(self, A: List[str]) -> List[str]:
+        t = set(A[0])
+        re = ""
+        for i in t:
+            mins = len(A[0])
+            for j in A:
+                mins = min(mins, j.count(i))
+            re += i*mins
+        return list(re)
+```
+
+```
+来源：力扣（LeetCode）
+链接：https://leetcode-cn.com/problems/find-common-characters
+著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
+```