1854476_ce.c

北大大牛代码 1240道题的原代码 超级权威

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
const int M=130;

struct node
{
 char ch;
 int num;
}a[15];

bool less(struct node a,struct node b)
{
 return a.num<b.num;
}

int main()
{
 int mark[M];
 int n, i, j, len;
 char str[100];
 j=1;
 for(i='A';i<='Z';i++)
 {
  mark[i]=j;
  j+=2;
 }
 j=2;
 for(i='a';i<='z';i++)
 {
  mark[i]=j;
  j+=2;
 }
 while(cin>>n)
  while(n--)
  {
   cin>>str;
   len=strlen(str);
   for(i=0;i<len;i++)
   {
    a[i].ch=str[i];
    a[i].num=mark[str[i]];
   }
   sort(a,a+len,less); //排序
   for(i=0;i<len;i++)
     cout<<a[i].ch;
   cout<<endl;
   while(next_permutation(a,a+len,less))  //原来这个和sort差不多的用法
   {
    for(i=0;i<len;i++)
     cout<<a[i].ch;
    cout<<endl;
   }
  }
  return 0;
}