LeetCode-Anagrams -回文构词-阅读理解

https://oj.leetcode.com/problems/anagrams/

这道题考你知不知道什么是Anagrams：字母一样，顺序不一样的单词，就是一组anagrams。

也就是说，我们需要找出一些组的单词，每组的单词具有同样的字母，并将该组所有的单词都加入进来。

所以用一个map标记第一个出现的单词的位置。然后当后面出现同组的时候就将后面连通前面出现的一起加入到结果中去即可。

class Solution {
public:
    int n,m;
    vector<string> anagrams(vector<string> &strs) {
        map<string,int> cm;
        n=strs.size();
        vector <string> res;
        for(int i=0;i<n;i++) {
            string s=strs[i];
            sort(s.begin(),s.end());
            if(cm.find(s)==cm.end()) cm[s]=i;
            else {
                if(cm[s]>-1) {
                    res.push_back(strs[cm[s]]);
                    cm[s]=-1;
                }
                res.push_back(strs[i]);
            }
        }
        return res;
    }
};

 

转载于:https://www.cnblogs.com/yangsc/p/4033457.html