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

判断是否为回文字符串

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;
}




#算法题#
全部评论

相关推荐

威猛的小饼干正在背八股:挂到根本不想整理
点赞 评论 收藏
分享
我见java多妩媚:大外包
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务