变位词的实现

本程序利用C++中的STL来实现，可能效率低。

#include<iostream>
#include<map>
#include<string>
#include<fstream>
#include<cassert>
#include<set>
#include<algorithm>
using namespace std;
int main()
{	
	multimap<string,string> word;
	set<string>sig;
	ifstream in("1.txt");

	assert(in);
	string s;
	while(in>>s)
	{
		string change=s;
	
		sort(change.begin(),change.end());	
		sig.insert(change);
		word.insert(make_pair(change,s));
		cout<<change<<" "<<s<<endl;

	}
	set<string>::iterator com;
	multimap<string,string>::iterator pos;
	for(pos=word.begin();pos!=word.end();pos++)
	{
		cout<<pos->first<<" "<<pos->second<<endl;
	}
	cout<<endl;
	multimap<string,string>::iterator pot;
	
	for(com=sig.begin();com!=sig.end();com++)
	{
		for(pot=word.begin();pot!=word.end();pot++)
		{
			if(*com==pot->first)
				cout<<pot->second<<" ";
		}
		cout<<endl;

	}
	return 0;

}