标签：count 26 int cnt ret times Common Characters 1002

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:

Input: ["bella","label","roller"]
Output: ["e","l","l"]

Example 2:

Input: ["cool","lock","cook"]
Output: ["c","o"]

Note:

1. 1 <= A.length <= 100
2. 1 <= A[i].length <= 100
3. A[i][j] is a lowercase letter

Approach #1: Array. [Java]

class Solution {
    public List<String> commonChars(String[] A) {
        List<String> ret = new ArrayList<>();
        int[] count = new int[26];
        Arrays.fill(count, Integer.MAX_VALUE);
        for (String a : A) {
            int[] cnt = new int[26];
            for (char c : a.toCharArray()) ++cnt[c-'a'];
            for (int i = 0; i < 26; ++i) count[i] = Math.min(count[i], cnt[i]);
        }
        for (int i = 0; i < 26; ++i) 
            while (count[i]-- > 0) 
                ret.add(""+(char)(i + 'a'));
        
        return ret;
    }
}

Reference:

https://leetcode.com/problems/find-common-characters/discuss/247558/Java-12-liner-count-and-look-for-minimum.

标签：count,26,int,cnt,ret,times,Common,Characters,1002
来源： https://www.cnblogs.com/ruruozhenhao/p/10700386.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。