交换最少次数得到回文

交换最少次数得到回文

#include"stdio.h"
int min=9999;
int book[100];
int x=-1;
typedef struct jiegou
{
char data;
int num;
}jiegou;

jiegou b1[100];
jiegou b2[100];
int x1=0;

void guiwei(jiegou *b,jiegou *a,int len)
{
for(int i=0;i<len;i++)
{
b1[i].num=a[i].num;
b1[i].data=a[i].data;
}
}

int nixu1(jiegou *a,int len)
{
int sum=0;
for(int i=0;i<len;i++)
{
for(int j=i;j>=0;j--)
{
if(a[i].num<a[j].num)
{
sum++;
}
}
}
return sum;
}

int panduan1(jiegou *a,int len)
{
char b[len];
for(int i=0;i<len;i++)
{
b[len-i-1]=a[i].data;
}
for(int i=0;i<len;i++)
{
if(b[i]!=a[i].data)
return 0;//不是回文。
}
return 1;//是回文。
}

void dfs1(jiegou *a,int len,int step)
{
printf("*%d*\n",x);
if(x>=len-1&&panduan1(b1,len))
{
if(min>nixu1(b1,len))
{
min=nixu1(b1,len);
printf("*%d*\n",min);
}
return ;
}
for(int i=0;i<len;i++)
{
if(book[i]==0)
{
x++;
b1[x].num=a[i].num;
b1[x].data=a[i].data;
book[i]=1;
dfs1(a,len,step+1);
book[i]=0;
x--;
}
}
return ;
}
int main(int argc,char *argv[])
{
for(int i=0;i<10;i++)
{
book[i]=0;
}
jiegou a[5];
a[0].num=1;a[0].data='m';
a[1].num=2;a[1].data='a';
a[2].num=3;a[2].data='m';
a[3].num=4;a[3].data='a';
a[4].num=5;a[4].data='d';
dfs1(a,5,1);
printf("%d",min);

return 0;
}