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