判断字符串是否回文【刷题记录】

最新推荐文章于 2025-08-16 06:35:50 发布

原创

最新推荐文章于 2025-08-16 06:35:50 发布 · 757 阅读

收录于

当前文章被以下社区和专栏收录：

本文介绍了如何判断一个字符串是否为回文的方法，包括暴力法和递归法。暴力法通过翻转字符串并比较是否与原字符串相同，而递归法则通过逐个字符对比，从两端向中间遍历。示例代码详尽展示了这两种方法的实现细节，适用于字符串长度不超过1000000的场景。

一题目描述

给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。

示例1 输入：“absba” 返回值：true

示例2 输入：“ranko” 返回值：false

示例3 输入：“yamatomaya” 返回值：false

示例4 输入:“a” 返回值：true

备注：字符串长度不大于1000000，且仅由小写字母组成

二解题思路及代码:
(一) 暴力法

class Solution:
    def judge(self , str ):
        # write code here        
        if not str:
            return True  
                   
        new_str

标签

#字符串

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

消灭BUG鸭

关注关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

ST电机库实战：从状态机到稳健启动流程的深度解析

最新发布

weixin_29161785的博客

03-10

192

本文深度解析了ST电机库中状态机的核心作用与稳健启动流程。状态机作为电机控制的“交通指挥官”，通过IDLE、CHARGE_BOOT_CAP、ALIGNMENT等一系列状态的严格跳转，确保了永磁同步电机（PMSM）和直流无刷电机（BLDC）的安全启动与可靠运行，是避免硬件损坏和实现平稳控制的关键。

参与评论您还未登录，请先登录后发表或查看评论

热力学仿真软件：ANSYS CFX_（15）.旋转机械仿真

kkchenjj的博客

08-16

1121

创建旋转域在中选择需要设置为旋转域的区域。选择选项。设置旋转速度在设置中，指定旋转速度（单位为弧度/秒）。也可以选择选项，并输入具体值。设置旋转轴在设置中，指定旋转轴的方向和位置。通常旋转轴的方向可以使用单位向量来表示，例如[0, 0, 1]表示沿Z轴旋转。旋转轴的位置可以通过指定一个点的坐标来确定，例如[0, 0, 0]表示旋转轴通过原点。旋转机械的仿真在ANSYS CFX中是一个复杂但重要的过程。

c#方法题1

qq_41920585的博客

01-02

1907

回文是指顺读和倒读都一样的字符串。写一个方法，判断一个字符串str1，是否是回文，是回文返回true，否则返回false。例如字符串b是ag7ga是回文，而字符串abc6es就不是回文。要求编写应用程序，来检验方法的正确性。 private static bool huiwen(string s) { bool a; string str = null; for (int i = s.Length - 1; i &gt

ROS与深度相机入门教程：（1）Ubuntu16.04 在ROS中驱动Intel D435i深度相机

m0_37957160的博客

04-21

2058

Intel在Github上开源了支持所有RealSense系列相机的SDK，包括了D400、SR300系列深度相机和T265双目跟踪相机，支持Linux、Windows、Mac OS以及Android，链接：https://github.com/IntelRealSense/librealsense/blob/master/doc/distribution_linux.md#installin...

判断回文牛客网 python

my__blog的博客

07-07

511

描述给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。示例1 输入："absba" 返回值：true 示例2 输入："ranko" 返回值：false 示例3 输入："yamatomaya" 返回值：false 示例4 输入："a" 返回值：true 备注： 字符串长度不大于1000000，且仅由小写字母组成代码： class Solution: def judge(self , str ):

【入门】1、判断回文

qingyuliu_的博客

09-03

602

描述给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。 Python：方一： class Solution: def judge(self , str ): #if not str: # return True length=len(str) for i in range(length): if(str[i]!=str[len(str)-i-1]):

Java实战四判断是否为回文字符串

sinat_39654987的博客

11-09

6661

描述给定一个长度为 n 的字符串，请编写一个函数判断该字符串是否回文。如果是回文请返回true，否则返回false。 字符串回文指该字符串正序与其逆序逐字符一致。数据范围：0<n≤10000000<n≤1000000 要求：空间复杂度O(1)O(1)，时间复杂度O(n)O(n) 示例1 输入： "absba" 复制返回值： true 示例2 输入： "ranko" 复制返回值： false 方法一：直接查找法，依旧是来自本人的笨蛋方...

判断是否为回文字符串

心寒的博客

03-07

3321

描述给定一个长度为 n 的字符串，请编写一个函数判断该字符串是否回文。如果是回文请返回true，否则返回false。 字符串回文指该字符串正序与其逆序逐字符一致。数据范围：0 < n≤1000000 解题思路：由题意可知：回文字符串指该字符串正序与其逆序逐字符一致，根据规则，判断字符串是否为“回文字符串”首先想到的是要拿第一个字符与最后一个字符比较，然后第二个字符与倒数第二个字符比较，第三个与倒数第三个字符比较......依次循环下去。 public boolean judge

leecode刷题(31) -- 回文数

weixin_30421525的博客

05-06

194

leecode刷题(31) -- 回文数回文数判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: 10 输出: false 解释: 从右向左读, 为...

输入一个字符串，判断其是否为回文串。

热门推荐

cozyxiaoyang的博客

12-19

3万+

输入一个字符串，判断其是否为回文串。例如：readdaer就是回文字符。 #include <stdio.h> #include "math.h" #include <string.h> int main() { char a[1024]; int i, j; gets(a); //从键盘中输出字符 j = strlen(a) - 1; //将字符串的长度-1之后赋值给j for (i = 0; i < j; i++, j--) //将字符从两侧开始逐渐

判断字符串是否为回文

qq_43873385的博客

07-18

2万+

输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。输入格式输入为一行字符串（字符串中没有空白字符，字符串长度不超过 100）。输出格式如果字符串是回文，输出"yes"；否则，输出"no"。样例输入 abcdedcba 样例输出 yes #include<stdio.h> #include<string.h> int main() { ...

【判断字符串是否为回文】

qq_64001849的博客

01-05

3974

本篇文章要讲一道编程题，是判断输入的字符串是否为回文。回文是一种特殊的文字序列，无论是从前往后读，还是从后往前读，其内容都相同。在字符序列（如字符串）的情境下，这意味着字符的排列在正反两个方向上是对称的。例如，单词 “level”、短语 “madam, I’m Adam”、数字序列 “12321” 等都是回文。

C语言判断字符串是否为回文

求知、探索、分享

12-05

2万+

C语言判断字符串是否为回文回文就是字符串中心对称，如“abcba”、“abccba”是回文，“abcdba”不是回文。 /*判断字符串是否为回文*/ #include <stdio.h> int main(void) { int i,k; char line[10]; /*输入字符串*/ printf("Enter a string:"); k=0; while((line[k]=getchar())!='\n') k++;

输入一个字符串，判断它是否为回文

小飞的博客

04-20

2万+

《程序设计基础-c语言》杨莉刘鸿翔 ISBN-978-7-03-032903-5 p113 习题4 6.输入一个字符串，判断它是否为回文。所谓回文是指字符串正序和逆序是一样的，如“abcdcba”就是回文。 #include<stdio.h> #include<string.h> #define MAX 99 int main(void) { char str...

python判断字符串是否回文_判断字符串是否为回文 python

weixin_42297390的博客

01-13

1万+

回文正序和逆序一样的字符串，例如abccba方法一def is_palindrome1(text):l = list(text)l.reverse()t1 = ''.join(l)if t1 == text:print 'the text is palindrome'else:print 'the text is not palindrome'方法二def is_palindrome2(text)...

C++判断字符串是否是回文

qiushan_的博客

10-18

1万+

输入一个字符串,判断其是否是回文,是输出“yes”,不是输出“no”。回文即正读,反读是完全相同的文字。(如ABCDCBA、madam是回文,abcd不是回文。) 使用VC++6.0实现：不使用指针: #include <iostream.h> #include <string.h> void main() { int i,j,n=0,flag; ch...

PTA：判断回文字符串 (15分)（C语言）

空白的博客

04-08

1万+

本题要求编写函数，判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。函数接口定义： bool palindrome( char *s ); 函数palindrome判断输入字符串char *s是否为回文。若是则返回true，否则返回false。裁判测试程序样例： #include <stdio.h> #inclu...

字符串--判断回文

weixin_47311994的博客

09-12

995

描述给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。输入："absba" 返回值：true 输入："ranko" 返回值：false 输入："yamatomaya" 返回值：false 输入："a" 返回值：true 解题思路：在字符串的第一个位置为i,最后一个位置为j；j=arr.length()-1;如果说字符串只有一个元素，就直接返回true；如果字符串长度大于1，i<j，并且i对应的元素值不等于j对应的元素值的话，就返回f

判断一个字符串是否回文

fern_girl的博客

04-10

1887

所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的。比如”level” 、 “aaabbaaa”题目：判断一个字符串是否为回文解法：递归、循环循环的方法根据传参的不同，分为两种，如下：循环一 bool IsPalindereme(char* str,size_t size) { if(str==NULL || size == 0) return fa

判断字符串是否是回文

静静的博客

04-26

869

给定一个长度为 n 的字符串，请编写一个函数判断该字符串是否回文。如果是回文请返回true，否则返回false。 class Solution: def judge(self, str): for i in range(len(str)): if str[i] == str[-i-1]: if round(len(str)/2)==i+1: return True continue else: return False if name == ‘main’: str = ‘1235665421’ s=Solu

算法：给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。

小达的博客

05-18

3115

给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串待判断的字符串 * @return bool布尔型 */ public boolean judge (String

上市公司绿色专利申请、授权数据（1999-2024年）.zip

上市公司绿色专利数据更新至2024年！团队借鉴《管理世界》王馨（2021）的做法，将A股上市公司发明专利和实用新型专利的专利分类号信息，将其与世界知识产权组织（WIPO）发布的“国际专利分类绿色清单”进行匹配，将上市公司绿色专利分为绿色发明专利和绿色实用新型专利该数据包含绿色专利申请、授权总量，绿色发明专利、绿色实用新型专利申请及授权量等数据。学术研究可将上市公司绿色专利申请量衡量企业绿色创新，将绿色发明专利申请量衡量企业绿色创新质量数据介绍数据名称：上市公司绿色专利数据数据范围：A股上市公司时间范围：1999-2024年样本数量：69939条更新时间：2025年11月

HSK标准教程5上全套PPT课件打包（L1-L18）.zip