If tomorrow never comes

The meaning of life is creation,which is independent an boundless.

导航

C++ 回文

Posted on 2009-03-13 15:22  Brucegao  阅读(626)  评论(1编辑  收藏  举报

下面是我用C++实现的一个回文判定算法:

 


#include <iostream>
#include 
<time.h>
using namespace std;

bool Find(char *p,int length)
{
    
if(length<0)
        
return true;
    
else if(*p==p[length-1])
        Find(p
+1,length-2);
    
else
        
return false;
}

void main()
{
    
   
//long beginTime=clock();
    
char pa[3];
    cin
>>pa;
    cout
<<Find(pa,strlen(pa))<<endl;
   
//long endTime=clock();
    //cout
<<endTime-beginTime<<endl;

}

注释部分可以测试出程序的运行时间,单位是毫秒。