变位词快速分离

变位词是形如以下的单词 eat tea 和 silent listen 互为变位词，那么对于一个单词的集合怎样快速的把变位词分离出来呢

首先把 单词的每个字符进行排序，这样所有的变位词就有了相同的序列，然后在对这些进行序列进行一次排序。

这样就把这些变位词分离出来了。

时间复杂度 nlogn

        #include<iostream>
        #include<vector>
        #include<algorithm>
        using namespace std;
        
        typedef struct node
        {
		    string sstr;
        	string ssort;
		}node;
		
		int comp(node a,node b)
		{
			return a.ssort<b.ssort;
		}
        
        int main()
{
	     int n;
	     while(cin>>n)
	     {
	     	vector<node> coll;
	     	for(int i=1;i<=n;i++)
	     	{
	     		string temp1,temp2;
	     		cin>>temp1;
	     		temp2=temp1;
	     		sort(temp2.begin(),temp2.end());
	     		coll.push_back(node{temp1,temp2});
			}
			
			sort(coll.begin(),coll.end(),comp);
		    
		    string sym=coll[0].ssort;
		    for(int i=0;i<coll.size();i++)
		    {
		    	if(coll[i].ssort==sym)
		    	cout<<coll[i].sstr<<" ";
		    	if(i+1<coll.size()&&coll[i+1].ssort!=sym)
		    	{
		    		sym=coll[i+1].ssort;
		    		cout<<endl;
				}
			}
			cout<<endl;
		 }
}