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;
    }
};