首页 > 试题广场 >

判断是否为回文字符串

[编程题]判断是否为回文字符串
  • 热度指数：93152 时间限制：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
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)
提交观点

问题信息

字符串
难度：
3条回答 11343浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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