首页 > 试题广场 >

判断是否为回文字符串

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

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

数据范围:
要求:空间复杂度 ,时间复杂度
示例1

输入

"absba"

输出

true
示例2

输入

"ranko"

输出

false
示例3

输入

"yamatomaya"

输出

false
示例4

输入

"a"

输出

true

备注:
字符串长度不大于1000000,且仅由小写字母组成
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)

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)
return str[::-1]==str
一行解决问题
编辑于 2024-04-09 15:15:09 回复(0)
直接return判断正反是否一样即可
class Solution:
    def judge(self , str ):
        return str[:] == str[::-1]
发表于 2021-08-15 15:09:11 回复(0)