算法11----判断是否为回文词(双端队列判断)
1、题目:
给定一个字符串s,判断其是否回文词
2、思路:
采用双端队列实现,从两边弹出字母,判断是否相同,若相同则继续,直到队列中只剩一个或者没有元素。
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))
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步