(137)1002. 查找常用字符(leetcode)

最新推荐文章于 2025-12-16 18:10:48 发布

原创最新推荐文章于 2025-12-16 18:10:48 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

该博客详细介绍了LeetCode中的一道简单题目——查找常用字符。通过给出的示例和代码解析，解释了如何遍历字符串数组，统计每个字符出现的最小次数，并构造结果字符串。主要涉及C++编程语言中的字符串操作和容器使用。

题目链接：
https://leetcode-cn.com/problems/find-common-characters/
难度：简单
1002. 查找常用字符
	给定仅有小写字母组成的字符串数组 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] 是小写字母
	相当于调用string的构造函数，往里面push一个string(1,i+'a')。string(size_type n,char c) 是创建一个包含n个字符的string对象，其中每个字符都是c。

有点迷糊。。。
不过总体不算难有一个地方不知道是啥，emplce_back(1,i+‘a’) 相当于调用string的构造函数，push了一个string(1,i+‘a’)。string的构造是string(size_type n,char c)，创建一个包含n个字符的string对象，其中每个字符都是c。

class Solution {
public:
    vector<string> commonChars(vector<string>& A) {
        // char-'a'
        vector<int> f(26,INT_MAX);
        vector<int> t(26,0);
        for(int i=0;i<A.size();++i){
            for(char &a:A[i]){
                t[a-'a']++;
            }
            for(int j=0;j<26;++j){
                f[j]=min(f[j],t[j]);
            }
            fill(t.begin(),t.end(),0);
        }
        vector<string> res;
        for(int i=0;i<26;++i){
            int n=f[i];
            for(int j=0;j<n;++j){
                res.emplace_back(1,i+'a');
            }
        }
        return res;
    }
};