Python——双端队列:栈+队列

deque是一种双端队列,同时具有栈和队列的特征。它可以从序列的任何一端添加和删除项。
现在,来看看从一个词的两端扫向中间,判断是否为回文。
函数popleft()去掉最左边的项并返回该项,pop()去掉最右边的项并返回该项。从两边一直向中间扫描,只要两端的字符匹配,一直弹出直到到达中间:
在这里插入图片描述
这里把判断回文作为双端队列的一个简单说明。如果想要写一个快速的判断回文的程序,只需要把字符串反转和原字符串进行比较。而Python没有对字符串进行反转的函数reverse(),但还是可以利用反向切片的方式进行反转,如下所示:

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/zZZxiaozhi/article/details/112804442