回文字符串（关键词：字符串/回文/回文字符串/递归/非递归）

最新推荐文章于 2024-10-10 05:00:00 发布

HenryQWER

最新推荐文章于 2024-10-10 05:00:00 发布

阅读量889

点赞数 1

分类专栏：数据结构算法文章标签：字符串回文回文字符串递归非递归

本文链接：https://blog.csdn.net/qq_33528613/article/details/84950925

版权

算法同时被 2 个专栏收录

39 篇文章 0 订阅

订阅专栏

数据结构

33 篇文章 0 订阅

订阅专栏

回文字符串

递归算法

    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

参考文献：

125. Valid Palindrome - LeetCode；
这是印象笔记中的笔记，如果是在CSDN手机APP上查看此博客，请在印象笔记手机APP中搜索该参考文献：https://app.yinxiang.com/shard/s44/nl/9329661/727962c7-7065-4fd5-ab22-3bc8c5853f5b。