英语翻译/*完美的代价一、实验内容与要求回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的.有人认为回文串是一种完美的字符串.现在给你一个字符串,它不一定是回文的,请

Question

英语翻译
/*完美的代价 一、实验内容与要求 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的.有人认为回文串是一种完美的字符串.现在给你一个字符串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个回文串.这里的交换指将字符串中两个相邻的字符互换位置,例如所给的字符串为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 <stdio.h> #include <stdlib.h> 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<n;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<n;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<n/2;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<n-1-i;k++) { ch=a[k]; a[k]=a[k+1]; a[k+1]=ch; m++; } } printf("%s\n %d\n\n",a,m); getchar(); }

Answer 1

Rug carpet cleaning is a very crucial part of keeping your house,office and business establishment clean,Louis Vuitton Travel Luggage,sound and beautiful.Normal day-to-day traffic may take a toll on a...