判断回文字符串
本题要求编写函数,判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。
函数接口定义:
bool palindrome( char *s );
函数palindrome判断输入字符串char *s是否为回文。若是则返回true,否则返回false。
思路:声明一个末尾指针,与传入指针逐一比较,循环次数取长度/2次,不相等时返回false。未返回false则返回true。
bool palindrome( char *s )
{
int num = strlen(s) / 2;
char *c = s + strlen(s) - 1; //-1,不指向最后的\0
for(int i = 0; i < num; i++){
if(*c != *s)
return false;
c--;
s++;
}
return true;
}