面试金典--11.2

题目描述：给定一个字符串数组，将变位词排在相邻的位置

思路：

map即可

这里发现一个问题，string用sort排序不能使引用，回头看看源码。

#include <iostream>
#include <queue>
#include <climits>
#include <algorithm>
#include <memory.h>
#include <stdio.h>
#include <map>
using namespace std;

class strCmp
{
public:
    bool operator()(string s1,string s2)
    {
        sort(s1.begin(),s1.end(),less<char>());
        sort(s2.begin(),s2.end(),less<char>());
        return (s1 == s2);
    }
};


int main()
{
    vector<string> input;
    input.push_back("abc");
    input.push_back("cba");
    input.push_back("aaa");

    strCmp sc;
    sort(input.begin(),input.end(),sc);

    map<string,vector<string> > res;
    vector<string>::iterator ite = input.begin();
    while(ite != input.end())
    {
        string stmp = *ite;
        sort(stmp.begin(),stmp.end());
        if(res.find(stmp) != res.end())
        {
            res[stmp].push_back(*ite);
        }
        else
        {
            vector<string> tmp;
            tmp.push_back(*ite);
            res.insert(make_pair(stmp,tmp));
        }
        ++ite;
    }
    return 0;
}