变位词排序

题目描述

请编写一个方法，对一个字符串数组进行排序，将所有变位词合并，保留其字典序最小的一个串。这里的变位词指变换其字母顺序所构成的新的词或短语。例如"triangle"和"integral"就是变位词。

给定一个string的数组str和数组大小int n，请返回排序合并后的数组。保证字符串串长小于等于20，数组大小小于等于300。

测试样例：

["ab","ba","abc","cba"]

返回：["ab","abc"]

#include<iostream>
#include<vector>
#include<map>
#include<algorithm>

using namespace std;

class SortString
{
public:
    vector<string> sortStrings(vector<string> str, int n)
    {
        vector<string>result;
        map<string,string>m;
        for(int i=0;i<n;i++)
        {
            string word=str[i];
            sort(word.begin(),word.end());
            if(m.find(word)==m.end())
                m[word]=str[i];
            else if(m[word]>str[i])
                m[word]=str[i];
        }
        for(auto data:m)
            result.push_back(data.second);
        sort(result.begin(),result.end());
        return result;
    }
};
int main()
{
    SortString s;
    vector<string>svec={"cab","bac","ba","cb"};
    vector<string>result=s.sortStrings(svec,4);
    for(int i=0;i<result.size();i++)
        cout<<result[i]<<endl;
}