c语言程序设计完美的代价,解释一下C语言的这个题目（完美的代价）

这个程序中的 n,n1,x,y,m,i,j,k,tong，*a,b[27],ch,dan分别有什么作用，能翻译一下这个程序的意思最好了

/*完美的代价

一、实验内容与要求

回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。有人认为回文串是一种完美的字符串。现在

这个程序中的 n,n1,x,y,m,i,j,k,tong，*a,b[27],ch,dan分别有什么作用，能翻译一下这个程序的意思最好了

/*完美的代价

一、实验内容与要求

回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。有人认为回文串是一种完美的字符串。现在给你一个字符串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个回文串。这里的交换指将字符串中两个相邻的字符互换位置，例如所给的字符串为mamad，第一次交换ad，得到mamda；第二次交换md，得到madma；第三次交换ma，得到madam (回文！完美！)

输入要求：程序要求从键盘读入数据。第一行是一个正整数N(N <= 8000)，表示所给字符串的长度，第二行是所给的字符串，长度为N且只包含小写英文字母。

输出要求：如果所给字符串能经过若干次交换变成回文串，则输出所需的最少交换次数；否则，输出Impossible。

输入示例1：

5 (N＝5)

输出示例1：

3 (表示字符串"mamad"最少需要经过3次交换即可得到回文串！)

输入示例2：

6 (N＝6)

输出示例2：

Impossible (表示字符串"aabbcd"无法转换为回文串！)

*/

#include

#include

main()

{

int n,n1,x,y=0,m=0,i,j,k,tong;

char *a,b[27],ch,dan=0;

printf("n=");

scanf("%d",&n);

a=(char *)malloc(sizeof(char)*n+1);

a[n]=0;

b[0]=0;

scanf("%s",a);

for(i=0,k=0;i

{

tong=0;

for(j=0;b[j]!=0;j++)

if(a[i]==b[j])

tong=1;

if(tong==0)

{

for(j=i+1,x=1;j

if(a[i]==a[j])

x++;

if(x%2==1)

{

dan=a[i];

y++;

}

if(y==2)

{

printf("Impossible\n\n");

exit(0);

}

b[k]=a[i];

b[k+1]=0;

k++;

}

}

for(i=0;i

{

if(dan!=0)

if(a[i]==dan)

{

ch=a[i];

a[i]=a[i+1];

a[i+1]=ch;

m++;

}

for(j=n-1-i;j>i;j--)

if(a[i]==a[j])

{

break;

}

for(k=j;k

{

ch=a[k];

a[k]=a[k+1];

a[k+1]=ch;

m++;

}

}

printf("%s\n %d\n\n",a,m);

getchar();

}

展开

全部