码迷,mamicode.com
首页 > 编程语言 > 详细

C++ 字符串编程训练3

时间:2015-07-13 13:50:01      阅读:99      评论:0      收藏:0      [点我收藏+]

标签:

标题:比较一个数组是否为回文数组

说明:回文数组即从头到尾和从尾到头都是一样的,例如数组{1,2,3,4,5,4,3,2,1}或者数组{1,2,3,4,4,3,2,1}都是回文数组。

bool is_huiwen(int A[],int n)
{
    for(int i=0;i<n/2;i++)//n/2是关键,因为不需要再从尾到头比较
    {
      if(A[i]!=A[n-i-1])//不满足回文要求
      {
        return false;
      }
    }
    return true;
}


int main()
{
    int n;
    cin>>n;
    int *A=new int[n];
    for(int i=0;i<n;i++)
    {
      cin>>A[i];//输入数组
    }
     bool res=is_huiwen(A,n);
     cout<<res;

     delete []A;//对应于new,一定要最后delete掉
}

C++ 字符串编程训练3

标签:

原文地址:http://www.cnblogs.com/elninohjh/p/4642586.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!