用python双端队列写一个回文词判定代码

from collections import deque

def is_palindrome(word):
"""
判断一个单词是否为回文词
"""
d = deque(word)
while len(d) > 1:
if d.popleft() != d.pop():
return False
return True

word = input("请输入一个单词：")
if is_palindrome(word):
print(f"{word} 是一个回文词")
else:
print(f"{word} 不是一个回文词")

相关问题

编写一个算法函数，使用链栈或队列，判定给定的字符序列是否为回文，并验证。

为了判断一个字符序列是否为回文，你可以使用双端队列（Deque）或者两个指针从两端向中间移动的方式来实现。这里我会提供一个使用Python列表作为队列的示例，因为Python列表可以方便地当作队列使用：

def is_palindrome(s):
    # 将输入字符串转换为小写并去除空格
    s = ''.join(c for c in s.lower() if c.isalnum())
    
    # 使用队列存储左半部分的字符
    queue = list(s)
    
    # 双指针，一个指向队列头部，另一个指向队列尾部
    left, right = 0, len(queue) - 1
    
    while left < right:
        # 如果左右指针对应的字符不同，说明不是回文
        if queue[left] != queue[right]:
            return False
        # 否则，继续比较下一个字符
        left += 1
        right -= 1
        
    # 如果所有字符都匹配，则返回True
    return True

# 示例
s1 = "A man a plan a canal Panama"
print(is_palindrome(s1))  # 输出: True

s2 = "hello world"
print(is_palindrome(s2))  # 输出: False

编写一个算法函数，使用链栈或队列，判定给定的字符序列是否为回文，并验证。 提示：回文是指正读和反读均相同的字符序列。要有输入。

编写一个算法函数判断字符序列是否为回文，可以使用链栈或双端队列（deque）来辅助操作。这里提供一个使用Python实现的例子，使用队列（deque）因为它的`append()`和`popleft()`操作在两端都能快速插入和删除元素，非常适合处理回文。

from collections import deque

def is_palindrome(s):
    # 将字符串转换为小写并移除非字母数字字符
    s = ''.join(c for c in s.lower() if c.isalnum())
    
    # 使用双端队列存储字符，同时比较两端字符
    queue = deque(s)
    while len(queue) > 1:
        if queue.popleft() != queue.pop():
            return False
    
    return True

# 测试示例
input_str = "A man, a plan, a canal: Panama"
print(is_palindrome(input_str))  # 输出: True

# 相关问题--
1. 这个算法的时间复杂度是多少？
2. 如果不使用队列，如何使用链栈实现同样的功能？
3. 输入为空字符串时，这个函数会返回什么结果？