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

一 题目描述

给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回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 = str[::-1]        
        return new_str == str

或者:

class Solution:
    def judge(self , str ):
        # write code here  
        if not str:
            return True
        if str==str[::-1]:
            return True

(二) 递归

参考回文链表的思路，利用递归完成…步骤如下:
1、 比对left和right是否一致
2、一致，++left, right–
3、不一致，fasle
4、left == right则退出

class Solution:
    def judge(self , str ):
        # write code here
        if not str:
            return True
        
        left = 0
        right = len(str)-1
        
        while left < right and left != right:
            if str[left] == str[right]:
                left += 1
                right -= 1
            else:
                return False
        return True