• 欢迎光临~

Leetcode 1002. 查找共用字符

开发技术 开发技术 2022-05-20 次浏览

Leetcode 1002. 查找共用字符
给你一个字符串数组 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] 由小写英文字母组成

主要思路:
先以长度排序
之后一个字符一个字符遍历

Code:

class Solution {
public:
    vector<string> commonChars(vector<string>& words) {
        vector<string>res;
        sort(words.begin(),words.end());
        
        for(int i=0;i<words[0].length();i++)
        {
            string sub=words[0].substr(i,1);
            bool flag=false;
            vector<int>vec;
            for(int j=1;j<words.size();j++)
            {
                string temp=words[j];
                int pos=temp.find(sub);
                if(pos==string::npos)
                {
                    vec.clear();
                    flag=true;
                    break;
                }
                vec.push_back(pos);
            }
            if(!flag)
            {
                
                for(int j=1;j<words.size();j++)
                {
                    words[j].erase(vec[j-1],1);
                }
                
                res.push_back(sub);
            }
        }
        
        
        return res;
    }
};

程序员灯塔
转载请注明原文链接:Leetcode 1002. 查找共用字符
喜欢 (0)