首页 > 试题广场 >

判断是否为回文字符串

[编程题]判断是否为回文字符串
  • 热度指数：108493 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定一个长度为 n 的字符串，请编写一个函数判断该字符串是否回文。如果是回文请返回true，否则返回false。

字符串回文指该字符串正序与其逆序逐字符一致。

数据范围：
要求：空间复杂度 ，时间复杂度
示例1

输入

"absba"

输出

true
示例2

输入

"ranko"

输出

false
示例3

输入

"yamatomaya"

输出

false
示例4

输入

"a"

输出

true

备注:
字符串长度不大于1000000，且仅由小写字母组成
算法知识视频讲解
添加回答
Python3
讲文明的熊熊年薪百万头像 讲文明的熊熊年薪百万 
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param str string字符串 待判断的字符串
# @return bool布尔型
#
class Solution:
    def judge(self , str: str) -> bool:
        l = 0
        r = len(str) - 1
        while l < r:
            if str[l] != str[r]:
                return False
            l += 1
            r -= 1
        return True

发表于 2025-08-30 09:14:02 回复(0)
Python3
niuniubao头像 niuniubao
class Solution:
    def judge(self , str: str) -> bool:
        # write code here
        if len(str)==1:
            return True
        j = 0
        for i in range(len(str)-1, 0,-1):
            if j>=i:
                return True
            if str[j]!=str[i]:
                return False
            j+=1
发表于 2025-03-12 22:23:41 回复(0)
Python3
牛客153060281号头像 牛客153060281号 
class Solution:
    def judge(self , str: str) -> bool:
        return str == str[::-1]

发表于 2025-02-28 18:18:19 回复(0)
Python3
牛客299258404号头像 牛客299258404号
class Solution:
    def judge(self , str: str) -> bool:
        # write code here
        s=str[::-1]
        if s==str:
            return 'true'
        else:
            return 'false'
       这样居然有问题
发表于 2024-05-11 00:30:06 回复(0)
Python3
lintoon头像 lintoon

class Solution:
    def judge(self , str: str) -> bool:
        # write code here
        l=0
        r=len(str)-1
        while l<r:
            if str[l]!=str[r]:
                return False
            l+=1
            r-=1
        else: return True
发表于 2024-04-10 10:23:41 回复(0)
Python3
想要offer的秋招侠很愤怒头像 想要offer的秋招侠很愤怒
return str[::-1]==str
一行解决问题
编辑于 2024-04-09 15:15:09 回复(0)
Python3
尹懿汐头像 尹懿汐
直接return判断正反是否一样即可
class Solution:
    def judge(self , str ):
        return str[:] == str[::-1]
发表于 2021-08-15 15:09:11 回复(0)
提交观点

问题信息

字符串
来自：2025年春招-中国电...
难度：
7条回答 15011浏览

热门推荐

通过挑战的用户

查看代码

相关试题

判断是否为回文字符串

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号