标签:
标题:比较一个数组是否为回文数组
说明:回文数组即从头到尾和从尾到头都是一样的,例如数组{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掉
}
标签:
原文地址:http://www.cnblogs.com/elninohjh/p/4642586.html