给定一个长度为 n 的字符串，请编写一个函数判断该字符串是否回文。如果是回文请返回true，否则返回false。
字符串回文指该字符串正序与其逆序逐字符一致。
数据范围：
要求：空间复杂度 )
，时间复杂度 )
[编程题]判断是否为回文字符串
精华题解
题目的主要信息：
判断字符串是否是回文字符
回文字符即首尾相互往中靠，字符都是相同的
举一反三：
学习完本题的思路你可以解决如下题目：
BM13. 判断一个链表是否为回文结构
BM87. 合并两个有序数组
BM91. 反转字符串
方法一：首尾依次比较法（推荐使用）
知识点：双指针
双指针指的是在
展开全文
1，双指针解决 题中说了只有小写字母，最简单的就是使用双指针，一个指向前，一个指向后，两个指针同时往中间走，如果两个指针指向的字符不一样就返回false，来看下代码 public boolean judge(String str) {
if (str.length() ==
展开全文
回文串定义：“回文串”是一个正读和反读都一样的字符串所以，长度为1的字符串是回文串，例： “a” 进行𝑙𝑒𝑛/2次判断， 如果出现一次 𝑠𝑡𝑟[𝑖] != 𝑠𝑡𝑟[𝑙𝑒𝑛−1−𝑖] 那就不是回文，𝑙𝑒𝑛/2次判断全都相等，那么就是回文串 c++ class Solu
展开全文
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# @param str string字符串 待判断的字符串
# @return bool布尔型
#
class Solution:
def judge(self , str ):
# w
展开全文
直接reverse函数判断(滑稽(逃) class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
* @param str string字符串 待判断的字符串
* @r
展开全文
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
* @param str string字符串 待判断的字符串
* @return bool布尔型
*/
function judge( str ) {
let arr = str.split
展开全文
分享JavaScript的代码，比较最左边和最右边的值是否相等，相等则左指针和右指针分别向中间进1，否则直接返回false; function judge( str ) {
let isJudge=true;
for(var i=0;i<str.length;i++){
展开全文
1.Python 中间字符串反转解法 #
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# @param str string字符串 待判断的字符串
# @return bool布尔型
#
class Solution:
def judge(self ,
展开全文
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# @param str string字符串 待判断的字符串
# @return bool布尔型
#
class Solution:
def judge(self , str ):
# w
展开全文
解法1： 𝑠𝑡𝑟[𝑖] != 𝑠𝑡𝑟[𝑙𝑒𝑛−1−𝑖] 进行𝑙𝑒𝑛/2次判断， 如果出现一次 𝑠𝑡𝑟[𝑖] != 𝑠𝑡𝑟[𝑙𝑒𝑛−1−𝑖] 那就不是回文，𝑙𝑒𝑛/2次判断全都相等，那么就是回文串
public boolean judge
展开全文
问题信息
难度：
232条回答
202收藏
12688浏览
通过挑战的用户
查看代码-
2022-11-05 23:36:45
-
2022-10-08 22:26:58
-
2022-10-02 14:18:06
-
2022-09-18 23:05:11
-
2022-09-16 21:45:43
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
