HardBirch

判断回文算法的代码实现

时间:09-09-15 栏目:系统技术篇 作者:鲁智森也有文化 评论:0 点击: 1,275 次

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

声明: 本文由( 鲁智森也有文化 )原创编译,转载请保留链接: 判断回文算法的代码实现

判断回文算法的代码实现:等您坐沙发呢!

发表评论


QQ群互动

Linux系统与内核学习群:194051772

WP建站技术学习交流群:194062106

魔豆之路QR

魔豆的Linux内核之路

魔豆的Linux内核之路

优秀工程师当看优秀书籍

优秀程序员,要看优秀书!

赞助商广告

友荐云推荐