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

可以用栈来判断字符串是否为回文。具体的方法是先将字符串的所有字符依次压入栈中，然后再依次弹出栈中的字符与原字符串的字符比较。如果所有字符都一一对应，那么该字符串就是回文。

下面是用 Python 语言实现的代码示例：

def is_palindrome(s):
    stack = []
    for c in s:
        stack.append(c)
    for c in s:
        if stack.pop() != c:
            return False
    return True

使用该函数判断字符串是否为回文的示例如下：

s1 = "level"
print(is_palindrome(s1))  # True

s2 = "hello"
print(is_palindrome(s2))  # False

当然，该方法也可以用队列来实现，而且更加简单明了。

相关问题

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

要使用栈（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();
}

c语言l利用栈判断字符串是否为回文串

在C语言中，你可以通过使用两个指针分别从字符串的首尾开始遍历，并将字符逐个入栈，然后依次出栈进行比较，来判断一个字符串是否是回文串。以下是基本步骤：

1. 定义两个指针，一个指向字符串的起始位置（start），另一个指向字符串的结束位置（end）。
2. 创建一个空栈，用于存放中间字符。
3. 当`start`小于等于`end`时，循环执行以下操作：
a. 将当前`start`位置的字符压入栈中。
b. 将`start`向右移动一位（`start++`）。
c. 如果`start`仍然小于或等于`end`，取出栈顶元素并与`end`位置的字符对比，如果不同则不是回文串，返回false。
d. 将`end`向左移动一位（`end--`）。
4. 遍历结束后，如果没有发现不匹配的字符，则整个字符串是回文串，返回true。

#include <stdio.h>
#include <stdbool.h>
#include <string.h>
#include <stack>

bool isPalindrome(char str[]) {
    stack<char> s;
    int start = 0, end = strlen(str) - 1;

    // 入栈
    while (start <= end) {
        s.push(str[start]);
        start++;
    }

    // 出栈并对比
    while (!s.empty()) {
        if (str[end] != s.top()) {
            return false;
        }
        s.pop();
        end--;
    }
    
    return true;
}

int main() {
    char test[] = "madam";
    if (isPalindrome(test)) {
        printf("%s 是回文串\n", test);
    } else {
        printf("%s 不是回文串\n", test);
    }
    return 0;
}