现在的位置: 首页 > 综合 > 正文

判断回文算法的代码实现

2013年09月19日 ⁄ 综合 ⁄ 共 793字 ⁄ 字号 评论关闭

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

抱歉!评论已关闭.