[数据结构与算法]leetcode 1002 第二次尝试终于解决了

1002. 查找共用字符

难度简单272收藏分享切换为英文接收动态反馈

给你一个字符串数组?words?，请你找出所有在?words?的每个字符串中都出现的共用字符（?包括重复字符），并以数组形式返回。你可以按?任意顺序?返回答案。

示例 1：

输入：words = ["bella","label","roller"]
输出：["e","l","l"]

示例 2：

输入：words = ["cool","lock","cook"]
输出：["c","o"]

提示：

• 1 <= words.length <= 100
• 1 <= words[i].length <= 100
• words[i]?由小写英文字母组成

通过次数66,028提交次数91,438

按照人类的思维来进行编程，可能不是最优的！

class Solution {
public:
    vector<string> commonChars(vector<string>& words) {
        bool isfind=false;
        int cnt=0;
        vector<string> rets;
        for(int i=0;i<words[0].size();i++)
        {
            cnt=0;
            for(int j=1;j<words.size();j++)
            {
                for(int k=0;k<words[j].size();k++)
                {
                    isfind=false;
                    if(words[0][i]==words[j][k])
                    {
                        isfind=true;
                        words[j][k]='#';
                        break;
                    }
                }
                if(isfind)
                    cnt++;
            }
            if(cnt==words.size()-1)
            {
                string tem;
                tem+=words[0][i];
                rets.push_back(tem);
            }
        }
        return rets;
    }
};

执行结果：

通过

显示详情

添加备注

执行用时：72 ms, 在所有?C++?提交中击败了5.94%的用户

内存消耗：8.7 MB, 在所有?C++?提交中击败了77.71%的用户

通过测试用例：83?/?83

创作打卡挑战赛

赢取流量/现金/CSDN周边激励大奖