判断回文牛客网 python

最新推荐文章于 2023-03-22 19:32:42 发布

原创最新推荐文章于 2023-03-22 19:32:42 发布 · 487 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #python #牛客网

这是一个关于字符串处理的编程问题，目标是检查给定的字符串是否为回文。提供的代码实现了一个名为`judge`的方法，通过比较字符串前半部分与后半部分的字符是否相同来判断是否为回文。示例中给出了多个测试用例，包括不同长度和内容的字符串，如'absba'返回true，'ranko'和'yamatomaya'返回false，以及单个字符'a'返回true。

描述

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

示例1

输入："absba"

返回值：true

示例2

输入："ranko"

返回值：false

示例3

输入："yamatomaya"

返回值：false

示例4

输入："a"

返回值：true

备注：

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

代码：

class Solution:
    def judge(self , str ):
        mid_len  = len(str) // 2
        for i in range(mid_len):
            if str[i] != str[len(str)-i-1]:
                return False
        return True