10.15

合集 - 2024秋(58)

1.20249.92024-09-092.9.102024-09-113.9.112024-09-124.9.122024-09-125.9.132024-09-136.9.182024-09-187.9.192024-09-208.9.202024-09-209.9.232024-09-2310.9.242024-09-2811.9.252024-09-2812.9.262024-09-2813.9.272024-09-2814.9.282024-09-2815.10.142024-10-14

16.10.152024-10-15

17.10.162024-10-1618.10.172024-10-1719.10.182024-10-2020.10.202024-10-2021.10.212024-10-2122.MySQL DQL 10.222024-10-2223.MySQL事件2024-10-2824.MySQL DDL操作数据库笔记2024-10-2125.MySQL DDL操作表2024-10-2226.MySQL DML操作数据2024-10-2227.MySQL 约束2024-10-2828.Mybatis修改2024-11-0229.Mybatis添加&修改2024-11-0230.MyBatis查询2024-10-2831.MySQL 多表查询2024-10-2832.JavaScript 对象2024-11-0233.JavaScript基础语法2024-11-0234.JavaScript引入方式2024-11-0235.CSS2024-11-0236.HTML标签2024-11-0237.HTML介绍&快速入门2024-11-0238.Mybatis参数传递&注解开发2024-11-0239.JavaScript BOM2024-11-0240.JavaScript DOM2024-11-0341.JavaScript 事件监听2024-11-0342.JavaScript 正则表达式2024-11-0343.Tomcat2024-11-0944.Servlet入门2024-11-0945.Servlet生命周期与方法2024-11-0946.Jsp if判断2024-12-0247.《程序员修炼之道：从小工到专家》读书笔记——12024-12-2348.《程序员修炼之道：从小工到专家》读书笔记——22024-12-2349.《程序员修炼之道：从小工到专家》读书笔记——32024-12-2350.《程序员修炼之道：从小工到专家》读书笔记——42024-12-2451.《程序员修炼之道：从小工到专家》读书笔记——52024-12-2452.《程序员修炼之道：从小工到专家》读书笔记——62024-12-2453.《程序员修炼之道：从小工到专家》读书笔记——72024-12-2554.《程序员修炼之道：从小工到专家》读书笔记——82024-12-2555.《程序员修炼之道：从小工到专家》读书笔记——92024-12-2556.自动生成序号函数2024-12-2557.用户修改密码（前端与后端）2024-12-2558.案例:请假条管理系统2024-11-222024-12-26

收起

今天完成了对于回文数的计算
只是使用栈：

点击查看代码

#include<iostream>
#include<stack>
using namespace std;
bool isPalindrome(int num) {
    // 将负数排除，因为负数不可能是回文数
    if (num < 0) return false;

    stack<int> stack;
    int original = num;
    int reversed = 0;

    // 逐位将数字的前半部分压入栈中
    while (num > 0) {
        stack.push(num % 10);
        num /= 10;
    }

    // 逐位比较栈顶的数字与原数
    num = original; // 重置num为原始数字
    while (!stack.empty()) {
        int top = stack.top();
        if (num % 10 != top) return false; // 如果不相等，则不是回文数
        stack.pop();
        num /= 10;
    }

    return true; // 全部数字相等，则为回文数
}

int main() {
    int number;
    cout << "请输入一个数字: ";
    cin >> number;

    if (isPalindrome(number)) {
        cout << number << " 是回文数\n";
    } else {
        cout << number << " 不是回文数\n";
    }

    return 0;
}

使用栈和队列：

点击查看代码

#include <iostream>
#include <stack>
#include <queue>
using namespace std;
bool isPalindrome(int num) {
    // 负数不可能是回文数
    if (num < 0) return false;

    stack<int> stack;
    queue<int> queue;

    // 提取每一位并分别存入栈和队列
    int original = num;
    while (num > 0) {
        int digit = num % 10;
        stack.push(digit);
        queue.push(digit);
        num /= 10;
    }

    // 比较栈和队列的每一位
    while (!stack.empty() && !queue.empty()) {
        if (stack.top() != queue.front()) {
            return false;  // 如果栈顶和队首元素不相等，则不是回文数
        }
        stack.pop();
        queue.pop();
    }

    return true;  // 所有位都相等，则为回文数
}

int main() {
    int number;
    cout << "请输入一个数字: ";
    cin >> number;

    if (isPalindrome(number)) {
        cout << number << " 是回文数\n";
    } else {
        cout << number << " 不是回文数\n";
    }

    return 0;
}