编制程序实现功能：判定从键盘输入的正整数是否“回文数”。所谓“回文数”，是指正读反读都相同的数，例如：输入整数789987，程序应显示出是回文数信息。

可以按照以下步骤编制程序实现判定回文数的功能：

1. 从键盘输入一个正整数，保存到变量num中。

2. 将num转换成字符串，保存到变量str中。

3. 使用字符串的反转函数将str反转，保存到变量rev_str中。

4. 比较str和rev_str是否相等，如果相等，则说明num是回文数，否则不是。

5. 根据判断结果输出相应的信息。

下面是一个示例程序：

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

int main()
{
    int num;
    char str[20], rev_str[20];

    printf("请输入一个正整数：");
    scanf("%d", &num);

    sprintf(str, "%d", num);
    strcpy(rev_str, str);
    strrev(rev_str);

    if (strcmp(str, rev_str) == )
        printf("%d是回文数。\n", num);
    else
        printf("%d不是回文数。\n", num);

    return ;
}

在上面的程序中，我们使用了sprintf函数将整数num转换成字符串str，使用了strcpy函数将str复制到rev_str中，使用了strrev函数将rev_str反转。最后，使用strcmp函数比较str和rev_str是否相等，输出相应的信息。

相关问题

用c语言写出功能：判定用户输入的正整数是否为“回文数”，所谓“回文数”是指正读反读都相同的数。例如：1234321 是回文。

以下是用 C 语言实现判断输入正整数是否为回文数的代码：

#include <stdio.h>

int main() {
    int n, num, digit, rev = 0;

    printf("请输入一个正整数：");
    scanf("%d", &n);

    num = n;
    while (num > 0) {
        digit = num % 10;
        rev = rev * 10 + digit;
        num /= 10;
    }

    if (n == rev) {
        printf("%d 是回文数", n);
    } else {
        printf("%d 不是回文数", n);
    }

    return 0;
}

代码实现的思路是将输入的正整数反转，再与原来的数比较是否相等，从而判断是否为回文数。

.算法题 回文是指正读反读均相同的字符序列，如“abb a”和“abdba”均是回文，但“good”不是回文。 试写一个使用栈实现的算法：判定给定的字符 向量是否为回文。(提示：将一半字符入栈)

为了判断一个字符串是否为回文，我们可以采用一种基于栈的数据结构。这里是一个简单的算法步骤：

1. 初始化两个指针，一个指向字符串的开始（`start`），另一个指向字符串的结束（`end`）。初始时，`start`等于0，`end`等于字符串长度减1。

2. 创建一个空栈`stack`用于存储一半的字符。

3. 当`start`小于或等于`end`时，继续循环：
- 将当前位置的字符（`str[start]`）压入栈中。
- 同时移动`start`指针到下一个位置（`start++`）。
- 检查`start`和`end`指向的字符是否相等（`str[start] == str[end]`），如果不等，则直接返回`false`，表示这不是回文。

4. 如果所有的半对称字符都比较过了，且所有元素都匹配，那么遍历完整个字符串后，说明它是回文。此时，栈中保存的就是另一半字符。检查栈顶元素是否都与对应的未入栈字符相等，如果都相等，则返回`true`。

以下是使用Python实现这个算法的例子：

def is_palindrome(s):
    stack = []
    start, end = 0, len(s) - 1
    
    while start < end:
        stack.append(s[start])
        if s[start] != s[end]:
            return False
        start += 1
        end -= 1
    
    # Check if the remaining characters on the stack match with the unmatched ones
    for char in stack:
        if char != s[end]:
            return False
        end -= 1

    return True