算法11----判断是否为回文词(双端队列判断)

Top~~

1、题目:

给定一个字符串s,判断其是否回文词

Top~~

2、思路:

采用双端队列实现,从两边弹出字母,判断是否相同,若相同则继续,直到队列中只剩一个或者没有元素。

Top~~

3、代码:

复制代码
from collections import deque
def palchecker(s):
    q=deque(s)
    i=0
    while i<len(s)//2:
        if len(q)==0 or len(q)==1:
            return True
        if q.pop()==q.popleft():
            continue
        else:
            return False
        i+=1
        
s='abbcca'
print(palchecker(s))
复制代码

 

posted on   吱吱了了  阅读(394)  评论(0编辑  收藏  举报

< 2025年1月 >
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示