生成回文数

原创于 2024-04-07 21:51:19 发布 · 416 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#算法

字符串专栏收录该内容

5 篇文章

订阅专栏

该篇文章详细描述了一个C++程序，通过两个嵌套循环生成并存储所有1-10000范围内的回文数，包括奇数和偶数长度，最后添加一个哨兵值防止数组索引越界。

vector<int> pal;

auto init = [] {
    // 严格按顺序从小到大生成所有回文数（不用字符串转换）
    for (int base = 1; base <= 10000; base *= 10) {
        // 生成奇数长度回文数
        for (int i = base; i < base * 10; i++) {
            int x = i;
            for (int t = i / 10; t; t /= 10) {
                x = x * 10 + t % 10;
            }
            pal.push_back(x);
        }
        // 生成偶数长度回文数
        if (base <= 1000) {
            for (int i = base; i < base * 10; i++) {
                int x = i;
                for (int t = i; t; t /= 10) {
                    x = x * 10 + t % 10;
                }
                pal.push_back(x);
            }
        }
    }
    pal.push_back(1'000'000'001); // 哨兵，防止下面代码中的 i 下标越界
    return 0;
}();