根据题目要求,我们可以从一个字符串的两端进行遍历比较。例如对于“level”字符串,我们可以进行如下操作。
● 计算需要比较的次数。由于“level”字符串长度为5,是奇数,因此比较2次。
● 第1次比较:看“level”的第1个字符与最后1个字符是否相等,如果相等进行第2次比较。
● 第2次比较:看“level”的第2个字符与倒数第2个字符是否相等,如果相等则是回文。
#include<iostream>
#include<assert.h>
using namespace std;
int strver(const char* str)
{
assert(NULL!=str);
int len=strlen(str);
int bl=1;
for(int i=0;i<len/2;i++)
{
if(str[i]!=str[len-i-1])
{
bl=0;
break;
}
}
return bl;
}
int main()
{
char str[]="122221";
int i=strver(str);
cout<<i<<endl;
return 0;
}