C++ 字符串编程训练3

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

说明：回文数组即从头到尾和从尾到头都是一样的，例如数组{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掉
}