1002. 查找常用字符

给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。

你可以按任意顺序返回答案。

示例 1：

输入：[“bella”,“label”,“roller”]
输出：[“e”,“l”,“l”]

示例 2：

输入：[“cool”,“lock”,“cook”]
输出：[“c”,“o”]

提示：

1. 1 <= A.length <= 100
2. 1 <= A[i].length <= 100
3. A[i][j] 是小写字母

思路：
受到字典树的启发，由于小写字母只有26个，规模较小，可以自己创建array[26]去计算每一条string中各个字母的个数，最终答案数组取其中各个最小值。

例子：{“abc”,“acc”,“bcc”}
temp[0]代表a的个数，temp[1]代表b的个数，temp[2]代表c的个数，temp[25]代表z的个数。
设有n条string字符串，（为了简单，这里只有三条）。
第一条字符串：temp[0]=1,temp[1]=1,temp[2]=1
第二条字符串：temp[0]=1,temp[1]=0,temp[2]=2
第二条字符串：temp[0]=0,temp[1]=1,temp[2]=2

答案vector容器初始化，answer{26，INT_MAX}
answer[0]取上面三个temp[0]的最小值
answer[1]取上面三个temp[1]的最小值
…
answer[25]取上面三个temp[25]的最小值

这里的answer存储的就是你最终答案中,a有几个，b有几个，…，z有几个的。

class Solution {
public:
    vector<string> commonChars(vector<string>& A) {
    	//answer答案容器
        vector<string> an;
        
        int size = A.size();
        
        vector<int> a(26,INT_MAX);
        
        for(int i =0;i<size;i++){
            vector<int> temp(26,0);
           for(int j=0;j<A[i].size();j++){
                temp[(A[i][j]-'a')]++;
           }
           for(int h=0;h<26;h++){
               if(a[h]>temp[h]){
                   a[h]=temp[h];
               }
           }
        }

		
        for(int i=0;i<26;i++){
            for(int j=0;j<a[i];j++){
                char t = ('a'+i);
                string s (1,t);
                an.push_back(s);
            }
        }
        return an;
    }
};