同意，贴一下
#include <iostream>
#include <cstring>
#include <map>
#include <algorithm>

using namespace std;

int main()
{
    int maps[125];
    int i,j;

    for(i=1;i<=26;i++)
        maps['A'+i-1]=2*i-1;
    for(i=1;i<=26;i++)
        maps['a'+i-1]=2*i;

    map<int,char> result;
    for(i=1,j=1;i<=51;i+=2,j++)
        result[i]='A'+j-1;
    for(i=2,j=1;i<=52;i+=2,j++)
        result[i]='a'+j-1;

    int n;
    cin>>n;
	char input[15];
	int record[15];
	while(n--)
	{
	    cin>>input;
	    int len=strlen(input);
	    for(i=0;i<len;i++)
	    {
                record[i]=maps[input[i]];
        }

	    sort(record,record+len);
	    for(i=0;i<len;i++)
                cout<<result[record[i]];
        cout<<endl;

		while(next_permutation(record,record+len))
		{
		     for(i=0;i<len;i++)
                cout<<result[record[i]];
            cout<<endl;
		}
	}

	return 0;
}