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、题目描述:
-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
};牛客题霸 文章被收录于专栏
本专栏主要是牛客题霸习题的讲解,有详细的考点分类,大家可以可以看看呦!!!
