Leetcode 1002：查找常用字符

题目描述

给定仅有小写字母组成的字符串数组A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现3次，但不是4次，则需要在最终答案中包含该字符三次。

你可以按任意顺序返回答案。

示例1

输入：["bella"，"label"，"roller"]

输出：["e"，"l"，"l"]

示例2

输入：["cool"，"lock"，"cook"]

输出：["c","o"]

提示：

1. 1 < = A.length <= 100
2. 1 <= A[i].length <= 100
3. A[i][j]是小写字母

解题思路

第一次参加leetcode比赛，还是很紧张的。。第一次是用字符串hash感觉能解决就马上动手编了，不幸的是并不能通过。然后换了一种思路，外层循环是A中第一个单词，内层循环遍历剩余的其他字符串。

vector<string> commonChars(vector<string>& A) {
        vector<string> ans;
        string str;
        int j;
        for(int i=0;i<A[0].length();i++){
            for(j=1;j<A.size();j++){
                string::iterator it;
                it = find(A[j].begin(),A[j].end(),A[0][i]);
                *it = '_';
                if(it == A[j].end()) break;
            }
            if(j >= A.size()){
                str = "";
                str += A[0][i];
                ans.push_back(str);
            }
        }
        return ans;
    }