判断字符串是否为“中心对称”的算法

 

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;

#define MAXNUM 100

bool IsSymmetrical(char *a,int n)
{
 cout<<a<<endl<<n<<endl;
 char temp[MAXNUM];
 int i=0,j=0;
 while(i< n/2)
 {
  temp[i] = a[i];
  i++;
 }
 j=i;
 j--;
 cout<<j<<endl;
 if(n%2 != 0)
  i++;
 while(temp[j] == a[i] && i< n)
 {
  j--;
  i++;
 }
 if(i == n)
  return true;
 else
  return false;

}

void main()
{
 char *a = "abcccbb";
 int n = strlen(a);
 bool temp = IsSymmetrical(a,n);
 if(temp == false)
  cout<<"数组a不是中心对称的"<<endl;
 else
  cout<<"数组a是中心对称的"<<endl;
}

 

阅读更多
文章标签: 算法
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭