7-1 栈实现回文 分数 10 作者 liudan 单位 石家庄铁道大学 输入一个字符串，判断该字符串是否为回文。回文就是字符串中心对称，从左向右读和从右向左读的内容是一样的。（不含空格）

栈是一种线性数据结构，它遵循“先进后出”（LIFO，Last In First Out）的原则。我们可以利用这个特性来判断一个字符串是否为回文。以下是使用栈实现的一个简单步骤：

1. **初始化两个指针**：一个指向字符串的开始（left），另一个指向字符串的结束（right）。

2. **创建一个辅助栈**：用于存储中间字符，便于后续比较。

3. **循环遍历**：当left小于等于right时，执行以下操作：
- 将当前left指向的字符压入辅助栈。
- 将left向右移动一位。
- 检查right指向的字符是否为空（可能是非字母数字字符），如果不是，则将该字符与辅助栈顶字符对比。
- 如果两者相等，继续检查下一个字符；如果不等，说明不是回文，返回false。
- 将right向左移动一位。

4. **判断结束条件**：如果左右指针相遇并且辅助栈不为空，说明中间部分可能有回文，此时需要再次对比辅助栈的元素。只要栈顶元素与当前字符相等，就继续对比直到栈空，这样可以处理奇数长度的回文字符串。

5. **最终返回结果**：如果所有字符都匹配，那么原始字符串就是回文，返回true；否则返回false。

def is_palindrome(s):
    stack = []
    left, right = 0, len(s) - 1

    while left < right:
        if not stack or s[left] != s[right]:
            return False
        stack.append(s[left])
        left += 1
        right -= 1

    # 处理中间特殊情况，如果字符串长度为奇数，且最后一个元素仍在栈中
    while stack and s[left] == stack.pop():
        left += 1

    return True