迴文字串

遞迴演算法

    def isPalindrome(self, s):
        if len(chars) <= 1:
            return True
        return chars[0] == chars[-1] and self.isPalindrome(chars[1:-1])

非遞迴演算法

    def isPalindrome(s):
        left = 0
        right = len(chars)-1
        
        while left <= right:
            if chars[left] != chars[right]:
                return False
            left += 1
            right -= 1
        
        return True
 

參考文獻：

1. 125. Valid Palindrome - LeetCode；
2. 這是印象筆記中的筆記，如果是在CSDN手機APP上檢視此部落格，請在印象筆記手機APP中搜索該參考文獻：https://app.yinxiang.com/shard/s44/nl/9329661/727962c7-7065-4fd5-ab22-3bc8c5853f5b。