package array; import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; /** * @ProjectName: leetcode * @Package: array * @ClassName: Array1002 * @Author: markey * @Description: * 给定仅有小写字母组成的字符串数组 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 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 * @Date: 2019/10/17 22:23 * @Version: 1.0 */ public class Array1002 { public List commonChars(String[] A) { Map count = new HashMap<>(); for (char c: A[0].toCharArray()) { count.put(c, count.getOrDefault(c, 0) + 1); } for (int i = 1; i < A.length; i++) { Map map = new HashMap<>(); for (char c: A[i].toCharArray()) { map.put(c, map.getOrDefault(c, 0) + 1); } for (char key: count.keySet()) { count.put(key, Math.min(count.getOrDefault(key, 0), map.getOrDefault(key, 0))); } } List res = new ArrayList<>(); for (char key: count.keySet()) { for (int i = 0; i < count.get(key); i++) { res.add(String.valueOf(key)); } } return res; } }