判断回文算法的代码实现

#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*/     
              
              
  }