poj 1256（Anagram）

         这道题目确实花了我不少时间，因为好多基础知识我都忘了，大概还是当初没有掌握好的原因吧，连带传送地址的交换变量都给忘了，还有一些字符串函数，比如字符串比较函数，字符串复制函数。

qsort函数的用法也给忘了

看来我记住的没多少啊

 应该还是练得比较少吧，大二下了，该多刷刷题了

这道题就是一个全排列的问题，只是加了一些条件，A<a<B<b<C<c……排列必须按照从小到大的顺序输出，所以还得稍微改一下全排列的代码，每次确定一个数后得重新排序，把小的字母放前面，还好算法书上有全排列的代码，改改就可以做出来的，全排列主要就是递归，这个题用回溯大概会比较容易理解一些，改天再看回溯的方法吧，明天还有算法上机课，放代码，然后陪她聊会天就睡觉

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void swap(char *a,char *b)
{
char t;
t=*a;
*a=*b;
*b=t;
}
int find(char b,char a)
{
if(a <= 'Z' && a >= 'A' && b <= 'Z' && b >= 'A')
return a < b;
if(a <= 'z' && a >= 'a' && b <= 'z' && b >= 'a')
return a < b;
if(a <= 'Z' && a >= 'A' && b <= 'z' && b >= 'a')
return a + 32 <= b;
if(a<='z' && a >='a' && b <= 'Z' && b >= 'A')
return a < (b + 32);
}
int cmp(const void *a,const void *b)
{

return find(*(char *)a,*(char *)b);
}
void perm(char a[],int k,int m)
{
int c[100];
memset(c,0,sizeof(c));
if(k==m)
printf("%s\n",a);
else
{
for(int i=k;i<=m;i++)
{
char p[20];
strcpy(p,a);
if(a[i]==a[k]&&i!=k)
continue;
if(c[a[i]-65])
continue;
swap(&a[k],&a[i]);
qsort(a+k+1,m-k,sizeof(a[0]),cmp);
if(k!=i)
c[a[k]-65]=1;
perm(a,k+1,m);
a=p;
}
}
}
int main()
{
int n,m;
char a[20];
scanf("%d",&n);
while(n--)
{
memset(a,'\0',sizeof(a));
scanf("%s",a);
m=strlen(a);
qsort(a,m,sizeof(a[0]),cmp);
perm(a,0,m-1);
}
}