Excel Sheet Column Title Excel表列名称

最新推荐文章于 2021-10-21 23:12:31 发布

麦田里的哈士奇

最新推荐文章于 2021-10-21 23:12:31 发布

阅读量311

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_26410101/article/details/83834033

算法专栏收录该内容

373 篇文章

订阅专栏

给定一个正整数，返回它在 Excel 表中相对应的列名称。

例如，

    1 -> A
    2 -> B
    3 -> C
    ...
    26 -> Z
    27 -> AA
    28 -> AB 
    ...

示例 1:

输入: 1
输出: "A"

示例 2:

输入: 28
输出: "AB"

示例 3:

输入: 701
输出: "ZY"

思路：这道题其实就是数字和字母的权重转化问题，想一想我们怎么把10进制转换成8进制，其实就是对每个10进制的数字对8取余然后除8（这里需要注意的是这道题和10进制转8进制最大的不同是：8进制的数字为0-7，而这道题的数字为1-26，所以我们虽然是除以8，但是要处理26这个边界条件），那么同理由于是26个英文字母，所以权重是26，我们依然对数字先取余操作然后除以8。

参考代码：

class Solution {
public:
    string convertToTitle(int n) {
        string res;
        while (n) {
            int remaider = ((n%26)==0)?26:(n%26); //1~26
            res = char(remaider-1 + 'A')+res;
            n = (n-remaider)/26;
        }
        return res;
    }
};