题解 | #判断是否为回文字符串#

判断是否为回文字符串

https://www.nowcoder.com/practice/e297fdd8e9f543059b0b5f05f3a7f3b2

2022.0822算法第42题判断是否为回文字符串
采用双指针,从左右两边位置开始遍历,如果出现两者不相等的情况
则返回false。否则左右两个指针逐步往中间靠拢
bool judge(string str) {
    //定义左右两个指针,左闭右闭区间
    int left=0,right=str.size()-1;
    //初始化为true
    bool isH=true;
    //遍历字符串,直到l>r
    while(left<=right){
        //判断左指针和右指针元素是否相等
        if(str[left]!=str[right]){
            //如果不相等,直接返回false,跳出循环。
            isH=false;
            break;
        }
        //当左右两个元素相等时,两个指针向中间靠拢
        left++;
        right--;          
    }
    //返回是否为回文字符串
    return isH;
}




#算法题#
全部评论

相关推荐

难怪不开摄像头,全是简单的性格题,比大疆友善多了
NULL10086:今早上发的测评,我这还没做呢,官网上已经显示挂了
投递大疆等公司7个岗位
点赞 评论 收藏
分享
小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
06-02 15:17
门头沟学院 Java
心爱的idea:怎么会呢 应该是打招呼有问题 问就说实习6个月全国可飞随时到岗
点赞 评论 收藏
分享
07-14 12:29
门头沟学院 Java
后端岗,实习三周感觉有点想跑路了,担心秋招被拉黑,有没有佬是字节HR知道情况的
从零开始的转码生活:你实习三周都想跑路,将来拿到offer真的愿意在这干十几二十年吗
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务