交換最少次數得到迴文

交換最少次數得到迴文

#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;
}