打开APP
userphoto
未登录

开通VIP,畅享免费电子书等14项超值服

开通VIP
回文串判断

“回文串”是指正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。

对于回文字符串的判定,我们可以从定义下手。假设字符串的长度为len,字符数组的元素也是从下标0开始的,所以0与len-1对应,1与len-2对应,2与len-3对应······ i与len-1-i对应。判断每次对应的字符是否相等,有任意一组不相等,则不是回文串。

因为回文串正读反读都一样,所以只需要判断到len/2就可以了。

最后我们来编写写一个函数用来判断回文串,当需要使用时,我们调用函数就可以了。

bool judge(char str[]) {
    int len = strlen(str);
    for(int i = 0; i < len/2; i++) {
        if(str[i] != str[len-1-i]) {
            return false;
        }
    }
    return true;
}



本站仅提供存储服务,所有内容均由用户发布,如发现有害或侵权内容,请点击举报
打开APP,阅读全文并永久保存 查看更多类似文章
猜你喜欢
类似文章
【热】打开小程序,算一算2024你的财运
python3 字符串切片
CSTR()与STR()区别
VC++6.0 求一个字符串的长度
C++ 笔试 基础之 07 将字符串的前N个字符平移到字符串的后面
printf指定长度字符串
Python|只含有括号的字符串是否有效
更多类似文章 >>
生活服务
热点新闻
分享 收藏 导长图 关注 下载文章
绑定账号成功
后续可登录账号畅享VIP特权!
如果VIP功能使用有故障,
可点击这里联系客服!

联系客服