牛客题霸-算法篇题目描述
给定一个字符串,请编写一个函数判断该字符串是否回文。如果回文请返回true
,否则返回false
。
示例1
输入
"absba"
返回值
true
示例2
输入
"ranko"
返回值
false
示例3
输入
"yamatomaya"
返回值
false
示例4
输入
"a"
返回值
true
备注:
字符串长度不大于1000000,且仅由小写字母组成
#include <stdbool.h>
bool judge(char* str ) {
int i=0,j=strlen(str)-1;
while(i<j) if(str[i++]!=str[j--]) return false;
return true;
}//只返回一次所以要用!=,并且不能使用else。