#include <iostream>
#include <algorithm> 
using namespace std;

void sort(char * a,char * b,int len)//将排序结果放入b中
{   
    int	i,j,k=0;
	int x[26],y[26];
	memset(x,0,sizeof(x));
	memset(y,0,sizeof(y));

	for(i=0;i<len;i++)
	{
		if(a[i]>='A'&&a[i]<='Z')
			x[a[i]-65]++;
		if(a[i]>='a'&&a[i]<='z')
			y[a[i]-97]++;
	}
	for(i=0;i<26;i++)
	{
		if(x[i]!=0)
		{
			for(j=1;j<=x[i];j++)
			 b[k++]=char(i+65);
		}
	    if(y[i]!=0)
		{
			for(j=1;j<=y[i];j++)
			 b[k++]=char(i+97);
		}
	}
}

int main()
{   

	//freopen("in.txt","r",stdin);
	int len,i,m;
	char str[15],b[15];
	scanf("%d",&m);
	while(m--)
	{
       scanf("%s",str);
       len=strlen(str);
	   sort(str,b,len);
       for(i=0;i<len;i++)
	   {
              printf("%c",b[i]); //输出原字符串作为第一个排列
	   }
        printf("\n");
      
	   while(next_permutation(b,b+len)) //
           {
                    for(i=0;i<len;i++)
                          printf("%c",b[i]);
                   printf("\n");
            }


 }
	return 0;
}*/

• Re:测试数据都对，就是AC不了。望高手指点！ (136) weide 2008-09-24 19:32:39