NC141判断回文(四种语言+视频讲解)

判断回文

https://www.nowcoder.com/practice/e297fdd8e9f543059b0b5f05f3a7f3b2?tpId=117&tqId=37852&rp=1&ru=%2Factivity%2Foj&qru=%2Fta%2Fjob-code-high%2Fquestion-ranking&tab=answerKey

- 1、题目描述:

图片说明
- 2、题目链接:
https://www.nowcoder.com/practice/e297fdd8e9f543059b0b5f05f3a7f3b2?tpId=117&tqId=37852&rp=1&ru=%2Factivity%2Foj&qru=%2Fta%2Fjob-code-high%2Fquestion-ranking&tab=answerKey

-3、 设计思想:
图片说明
详细操作流程看下图:
图片说明

-4、视频讲解链接B站视频讲解

-5、代码:
c++版本:

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 
     * @param str string字符串 待判断的字符串
     * @return bool布尔型
     */
    bool judge(string str) {
        // write code here
        int len = str.size();//求字符串长度
        int l = 0,r = len - 1;//定义双指针
        while(l < r){
            //如果str[l] != str[r]就返回false
            if(str[l] != str[r]) return false;
            l ++;//左指针往右移
            r --;//右指针往左移
        }
        return true;
    }
}; 

Java版本:

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 
     * @param str string字符串 待判断的字符串
     * @return bool布尔型
     */
    public boolean judge (String str) {
        // write code here    
        int len = str.length();//求字符串长度
       int l = 0,r = len - 1;//定义双指针
        while(l < r){
            //如果str[l] != str[r]就返回false
            if(str.charAt(l) != str.charAt(r)) return false;
            l ++;//左指针往右移
            r --;//右指针往左移
    }
        return true;
    }
}

Python版本:

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
# 
# @param str string字符串 待判断的字符串
# @return bool布尔型
#
class Solution:
    def judge(self , str ):
        # write code here
        l,r = 0,len(str)-1 #定义双指针
        while l < r:
            #如果str[l] != str[r]就返回false
            if str[l] != str[r]:  return False
            l += 1 #左指针往右移
            r -= 1 #右指针往左移
        return True

JavaScript版本:

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 * 
 * @param str string字符串 待判断的字符串
 * @return bool布尔型
 */
function judge( str ) {
    // write code here
    let len = str.length;//求字符串长度
    let l = 0,r = len - 1;//定义双指针
    while(l < r){
        //如果str[l] != str[r]就返回false
        if(str[l] != str[r]) return false
        l ++;//左指针往右移
        r --;//右指针往左移
    }
    return true;
}
module.exports = {
    judge : judge
};
牛客题霸 文章被收录于专栏

本专栏主要是牛客题霸习题的讲解,有详细的考点分类,大家可以可以看看呦!!!

全部评论

相关推荐

赏个offer求你了:友塔HR还专门加我告诉我初筛不通过😂
点赞 评论 收藏
分享
评论
2
1
分享
牛客网
牛客企业服务