1002. Find Common Characters*
https://leetcode.com/problems/find-common-characters/
题目描述
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 duplicates). For example, if a character occurs 3
times in all strings but not 4
times, you need to include that character three times in the final answer.
You may return the answer in any order.
Example 1:
Example 2:
Note:
-
1 <= A.length <= 100
-
1 <= A[i].length <= 100
-
A[i][j]
is a lowercase letter
C++ 实现 1
对于这样的编程题, 首先不要给自己的脑袋设限, 应尽力用最容易想到的办法解决问题, 再考虑优化. (虽然感觉自己一下子就想到了最优解法 ????)
首先明确一点, 最后返回的值是 A
中所有字符串所共有的字符, 这说明 A[0]
这个字符串中已经包含了所有需要的结果, 但需要想办法去掉其中其他字符串所不共有的字符. 因此, 第一步就可以统计 A[0]
中的所有字符个数. 之后只需要依次遍历 A
中的其他字符串, 并统计每个字符串的字符个数, 并和 A[0]
相同字符的个数做比较, 取其中的最小值.