华为编程题-excel中的26进制转化

最新推荐文章于 2024-10-02 16:31:06 发布

匪suger

最新推荐文章于 2024-10-02 16:31:06 发布

阅读量403

点赞数

分类专栏：算法编程文章标签：算法 javascript

本文链接：https://blog.csdn.net/CF0718/article/details/115964033

版权

算法编程专栏收录该内容

1 篇文章 0 订阅

订阅专栏

将excel中的列数使用26个字母组合表示：

a b c … y z aa ab ac … az ba bb bc … by bz … … zy zz aaa aab …

1 2 3 … 25 26 27 28 29 … 52 53 54 55 … 77 78 … … 701 702 703 704 …

编写一个算法，输入列数，输出对应的字母组合。例如：输入53，输出ba。

function calc(num) {
    // 第一个z只是用来占位
    let base = 'zabcdefghijklmnopqrstuvwxyz'.split('');
    let res = [];
    // 短除法，注意余数为0时，将商减1，对应字母'z'
    while (num > 26) {
        if (num % 26 === 0) {
            res.push('z');
            num = parseInt(num / 26 - 1);
        } else {
            res.push(base[num % 26]);
            num = parseInt(num / 26);
        }
    }
    // 不要忘了末位
    res.push(base[num]);
    // 倒置
    return res.reverse().join('');
}
console.log(calc(26));// z
console.log(calc(27));// aa
console.log(calc(703));// aaa