使用双端队列来判断是否为回文数（py）

最新推荐文章于 2024-08-08 15:12:59 发布

GAU Bojack.

最新推荐文章于 2024-08-08 15:12:59 发布

阅读量98

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/Glory_June/article/details/130255874

版权

该代码示例展示了如何使用Python的双端队列数据结构（Deque）来检查一个字符串是否为回文。它首先将字符串中的字符添加到队列的后端，然后在检查阶段从前端和后端同时移除并比较字符，直到队列为空或找到不匹配的字符。

摘要由CSDN通过智能技术生成

#使用双端队列判断是否为回文数
from pythonds.basic import Deque
def palchecker(aString):
    chardeque=Deque()
    for ch in aString:#使用for语句从aString里取数
        chardeque.addRear(ch)#每取一个数，添加到新队列里
    stillEqual=True
    while chardeque.size()>1 and stillEqual:
        first=chardeque.removeFront()
        last=chardeque.removeRear()
        if first!=last:
            stillEqual=False
    return stillEqual
print(palchecker("toot"))