C语言编程回文串1
发布网友
发布时间：2023-10-20 05:26
共1个回答
热心网友
时间：2024-11-30 05:57
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);
getch();
}
