判断字符串是否可以通过交换相邻字符得到回文字符串,如果可以输出最少交换次数

 #include<iostream>
using namespace std;
int count=1;//全局变量,计数;
int count1=0;//判断奇数个字母出现的次数
int Judge(char str[]);
int Circle(char str[]);
int Circle(char str[])
{
 int i,j,k,m,t;
 char a[30];
 for(i=0;str[i]!='\0';i++)
 {
  continue;
 }
 k=i;
 for(j=0;j<k;j++)
 {
  a[j]=str[--i];
 }
 a[j]='\0';
 for(i=0;i<k;i++)
 {
  if(str[i]==a[i])
   continue;
  else
  {
   m=i+1;
   while(m!=k-i&&str[i]!=a[m])
   {
    count++;
    m++;
   }
   if(m==k-1-i&&count1==0)
   {
    count1++;
    t=a[m];
    for(int g=m-1;g>=(k+1)/2;g--)
    {
     a[g+1]=a[g];
    }
    a[(k+1)/2]=t;
   }
   else if(count1!=0)
   {
    cout<<"不是回文数"<<endl;
    count=0;
    return 0;
   }
   else
   {
    t=a[m];
    for(int g=m-1;g>=i;g--)
    {
     a[g+1]=a[g];
    }
    a[i]=t;
   }
   break;
  }
 }
 if(Judge(a)==1)
 {
  cout<<"是回文数"<<endl;
  for(i=0;a[i]!='\0';i++)
   cout<<a[i];
  cout<<endl;
 }
 else
 {
  Circle(a);
 }
 return count;
}
int Judge(char str[])
{
 int i,j,k;
 char b[30];
 for(i=0;str[i]!='\0';i++)
 {
  continue;
 }
 k=i;
 for(j=0;j<=k;j++)
 {
  b[j]=str[--i];
 }
 b[j]='\0';
 for(j=0;j<k;j++)
 {
  if(str[j]==b[j])
   continue;
  else
   return 0;
 }
 return 1;
}
int main()
{
 char str[30];
 int k;
 cout<<"请输入字符串"<<endl;
 cin>>str;
 k=Circle(str);
 if(k!=0)
 {
  cout<<k<<endl;
 }
 return 0;
}
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值