英语翻译
/*完美的代价 一、实验内容与要求 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的.有人认为回文串是一种完美的字符串.现在给你一个字符串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个回文串.这里的交换指将字符串中两个相邻的字符互换位置,例如所给的字符串为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;ii;j--) if(a[i]==a[j]) { break; } for(k=j;k
作业帮用户2016-12-08举报