下面是我用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;
#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;
}
注释部分可以测试出程序的运行时间,单位是毫秒。