//思路:
//1、计算出需要比较的次数
//第一次比较,看第一个字符与最后一个字符是不相等的,如果是的话就继续下一个字符的比较
//进行第二次的比较,看第二个字符是否与倒数第二个字符相等
//如果在上面的比较中有一个字符是不相等的话,那么字符串不是回文了。
bool IsLevel(char* pStr){
if(pStr == NULL){
return false;
}
bool found = true;//默认是TRUE
int iLen = strlen(pStr);
for(int i = 0; i < iLen/2; i++){
if(*(pStr + i) != *(pStr + iLen - 1 -i)){
found = false;
break;
}
}
return found;
}
int main(int argc, char *argv[])
{
QCoreApplication a(argc, argv);
#if level
char* p ="level";
bool found = IsLevel(p);
if(found){
cout<<"字符串是回文"<<endl;
}else{
cout<<"字符串不是回文"<<endl;
}
#endif
}
回文
最新推荐文章于 2020-12-17 15:39:11 发布