判断回文算法的代码实现

#include<iostream>
using namespace std;
bool Find ( char *ch, int n )
{
if( n<=1 )
return true;
else if( *ch == ch[n-1] )
Find( ch+1, n-2 ); //头尾同时收缩，所以减2
else
return false;
}
void main()
{
char ch[20];
cin >> ch;
cout << ( Find(ch, strlen(ch)) ? "YES" : "NO" ) << endl;
}





int fun(char* a)
{
char*str,*ptr ;

str=ptr=a ;

if(!(*ptr)) return-1 ;
/*当字符串为空时返回-1*/

while(*ptr) ptr++;

ptr--;

while(ptr-str>=0)
if(*ptr--!=*str++) return 0 ;
/*不是回文数返回0*/

return 1 ;
/*否则返回1*/


}