如何利用栈判断字符串是否为回文串

要使用栈（Stack）判断一个字符串是否为回文串，你可以遵循以下步骤：

1. **创建两个指针**：定义两个指针，一个从字符串的开始（`start`），另一个从字符串的末尾（`end`）。

2. **栈**：初始化一个空栈，用于存储中间字符。

3. **比较过程**：
- 当`start`小于或等于`end`时：
a. 将当前`start`指向的字符压入栈中。
b. 同时将`start`向右移动一位。
c. 检查`end`指向的字符是否与栈顶元素相等，如果不等则返回`false`（因为不是回文串）。
d. 如果相等，则继续进行步骤3a-c，直到`start`超过`end`。

4. **检查栈是否为空**：当`start`大于`end`后，栈里剩下的字符就是回文串的一部分。如果栈为空，说明所有字符都匹配对了，所以是回文串；否则，不是。

下面是对应的C++代码实现：

#include <stack>
#include <string>

bool isPalindrome(const std::string& str) {
    if (str.empty()) {
        return true;
    }

    std::stack<char> stack;
    int start = 0, end = str.length() - 1;

    while (start < end) {
        stack.push(str[start]);
        if (str[start] != str[end]) {
            return false;
        }
        start++;
        end--;
    }

    // 如果没有提前返回，说明都是回文字符
    return stack.empty();
}