力扣刷题1002.查找常用字符

题目来源:https://leetcode-cn.com/problems/find-common-characters

1.问题描述

(easy)给定仅有小写字母组成的字符串数组 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] 是小写字母

2.思路分析

乍一想：创建三个字符数组，从第一个字符数组开始遍历。找到第一个字符数组的第一个字符，将其置A，遍历第二个第三个数组，看是否存在该字符，都存在则记录该字符，并且将二三个数组中的该字符置A(因为只有小写字母，置A说明判断过了)。另外只要某个字符串中没有该字符就可以退出这个字符的循环了，没必要继续遍历其他字符串。大概想一下是n三次方的复杂度，复杂度过高。另外，没有说字符串数组A有几个字符串，多了的话复杂度会更高。

解题思路：空间换时间，新建一个26*3的数组，记录每个字符串中单词出现的频率填充数组，每列的最小值就是这个字符要打印的次数。

3.代码注释

class Solution {
public:
    vector<string> commonChars(vector<string>& A) {

        //步骤1 计算每个字符串里面各字母出现的频率
        int vec[100][26]={0};//此处初始化数组，A.size()初始化大小最合适，但是会出错variable-sized object may not be initialized
        for(int i=0;i<A.size();i++){
            for(int j=0;j<A[i].size();j++){
                vec[i][A[i][j]-'a']++;//字符和a的差值代表列号
            }
        }

        //步骤2 确定输出什么字符，输出几次，通过找每列最小值
        vector<string> res;//存放要输出的字符串
        for(int i=0;i<26;i++){
            int count=101;
            for(int j=0;j<A.size();j++){
                count=min(count,vec[j][i]);//寻找每列最小值
            }
            char zifu=i+'a';
            char zifu2[2]={zifu};//不能直接push_back(zifu)，因为res是字符串数组，元素以\0结尾
            while(count){
                res.push_back(zifu2);
                count--;
            }
        }
        return res;
    }
};

4.总结收获

1.用某个数字来控制一个行为的次数写法

while(数字--){
    行为;
}

2.定义C++的字符串数组，push_back压入字符，必须将这个字符变成一个字符串，比如

char zifu;
char zifu2[2]={zifu};//自动加字符串末尾的'/0'

3.找最小值
先定义一个最大值，然后在循环里面用min找最小值

int count=INT_MAX;
for循环{
	count=min(count,待找序列)//min里面count不要写成INT_MAX 本题写错会出现最后一个字符串的字符都被打印的情况
}

4.for 循环定义的int i，int j 只能在内部用。