Python双端队列实现回文串检测

约定不等于承诺〃 2023-07-16 13:58 4阅读 0赞

> 《Python数据结构与算法分析》

实现双端队列：用列表的位置0处作为双端队列的后端

class Deque:
        def __init__(self):
            self.items = []
        
        def isEmpty(self):
            return self.items == []
        
        def addFront(self, item):
            self.items.append(item)
        
        def addRear(self, item):
            self.items.insert(0, item)
        
        def removeFront(self):
            return self.items.pop()
        
        def removeRear(self):
            return self.items.pop(0)
        
        def size(self):
            return len(self.items)

回文检测器：用一个双端队列来存放字符串中的字符，按从左往右的顺序将字符串中的字符添加到双端队列的后端

from pyDeque import Deque
    
    
    def palChecker(aString):
        chardeque = Deque()
    
        for i in aString:
            chardeque.addRear(i)
        
        stillEqual = True
    
        while chardeque.size() > 1 and stillEqual:
            first = chardeque.removeFront
            last = chaedeque.removeRear
            if first != last:
                stillEqual = False
            
        return stillEqual

发表评论取消回复

表情：

评论列表（有 0 条评论，4人围观）

还没有评论，来说两句吧...

相关阅读

相关 java回文串

Java回文串在Java中判断字符串是否为回文时，有一些需要注意的事项，下面是一些常见的问题和解决方案： 1. 回文字符串是指字符串从左到右和从右到左读取都是一样的字

﹏ヽ暗。殇╰゛Y/ 2024年03月17日 10:50/ 0 赞/ 56 阅读

相关 Python双端队列实现回文串检测

> 《Python数据结构与算法分析》实现双端队列：用列表的位置0处作为双端队列的后端 class Deque: def __init__(sel

约定不等于承诺〃/ 2023年07月16日 13:58/ 0 赞/ 5 阅读

相关验证回文串

验证回文串 > 题目描述: > > 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 > > 说明：本题中，我们将空字符串定义为有效的回文

逃离我推掉我的手/ 2023年06月08日 14:59/ 0 赞/ 30 阅读

相关回文串

/Description 有一行文字，全部是汉字，不超过一百个汉字，请判断这句话是否是回文。若是回文串，输出Yes，不是则输出No。 Input 测试数据有多组，每组单

桃扇骨/ 2023年03月13日 13:22/ 0 赞/ 12 阅读

相关 06_验证回文串(Python)

目录验证回文串示例 1: 示例 2: 解答 1，双指针解决 2，双指针的另一种写法 3，使用正则匹配

╰+攻爆jí腚メ/ 2023年01月13日 05:58/ 0 赞/ 10 阅读

相关回文串 leetcode

1. [125. 验证回文串][125.] 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串

柔情只为你懂/ 2022年12月30日 13:58/ 0 赞/ 53 阅读

相关验证回文串

验证回文串 1、参考资料 https://leetcode-cn.com/problems/valid-palindrome/ 2、题目要求给定一个字符串

Myth丶恋晨/ 2022年12月03日 02:23/ 0 赞/ 202 阅读

相关有效回文串

[lintcode有效回文串][lintcode] > O(n) 时间复杂度，且不占用额外空间。 class Solution { public:

r囧r小猫/ 2022年09月24日 12:29/ 0 赞/ 193 阅读

相关 python 最长回文串

from collections import Counter class Solution : """ @param s: a

Love The Way You Lie/ 2022年05月21日 02:52/ 0 赞/ 223 阅读

相关 Python双端队列之回文词判定

双端队列(Deque)：由一系列有序的元素组织而成，元素可以从队首或队尾插入、删除。 Python自带Deque模块，使用时需引用from collections impor

- 日理万妓/ 2022年02月19日 07:55/ 0 赞/ 194 阅读