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

最新推荐文章于 2023-04-19 23:20:48 发布

转载最新推荐文章于 2023-04-19 23:20:48 发布 · 361 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Lee-yl/p/8968001.html

文章标签：

#java

本文介绍了一种使用双端队列实现判断字符串是否为回文的方法。通过从字符串两端开始比较字符，直至队列中剩余一个或无元素时停止，有效判断了字符串的回文特性。

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))