回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不正慰回文。试写一个算法判定给定的字符序列是否为回文。（提示：将一半字符入栈）

判断一个字符串是否为回文的一种常见算法称为"双指针法"或"栈法"。以下是步骤：

1. 初始化两个指针，一个指向字符串开始（index = 0），另一个指向字符串结尾（index = len(s) - 1）。

2. 创建一个空栈，用来辅助检查字符顺序。

3. 循环进行，直到两个指针相遇（即index >= index + 1）：
a. 将当前字符（s[index]）压入栈中。
b. 比较下一个字符（s[index + 1]）是否等于栈顶元素。如果相等，则继续移动指针；如果不等，则字符串不是回文，结束循环。

4. 当所有字符都被比较过，如果没有发现不匹配的字符，说明输入字符串是回文。

5. 最后，别忘了在实际编程中处理空字符串和单字符的情况，这些都是回文。

这是一个基本的Python代码示例实现这个算法：

def is_palindrome(s):
    s = ''.join(filter(str.isalnum, s)).lower()  # 去除非字母数字字符并转小写
    stack = []
    for i in range(len(s) // 2):  # 只取一半字符入栈
        stack.append(s[i])
    
    for i in range(len(s) // 2, len(s)):
        if s[i] != stack.pop():  # 逐个比较对应位置字符
            return False
    
    return True

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