【简单】1002. 查找常用字符

原创于 2020-05-27 16:26:42 发布 · 260 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文介绍了一种解决LeetCode上找共同字符问题的方法，通过遍历字符串数组，使用哈希表记录每个字符串中各字符出现次数，最终找出所有字符串中共有的字符及其重复次数。适用于算法学习和字符串处理技巧提升。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目】
给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。
来源：leetcode
链接：https://leetcode-cn.com/problems/find-common-characters/
【示例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] 是小写字母
【代码】

class Solution {
public:
    int hashrs[100][26]={0};
    string str[26]={"a","b","c","d","e","f","g","h","i","j","k","l","m","n","o",
    "p","q","r","s","t","u","v","w","x","y","z"};
    vector<string> commonChars(vector<string>& A) {
        vector<string> rs;
        int cnt=0;
        for(auto x:A){            
            for(auto y:x)
                hashrs[cnt][y-'a']++;
            cnt++;
        }
        for(int i=0;i<26;i++){
            int minnum=100;
            for(int j=0;j<A.size();j++)
                minnum=min(minnum,hashrs[j][i]);
            for(int j=0;j<minnum;j++)
                rs.push_back(str[i]);
        }
        return rs;
    }
};