​LeetCode刷题实战168：Excel表列名称

今天和大家聊的问题叫做 Excel表列名称  ，我们先来看题面：https://leetcode-cn.com/problems/excel-sheet-column-title/

Given a positive integer, return its corresponding column title as appear in an Excel sheet.

For example:

   1 -> A

   2 -> B

   3 -> C

   ...

   26 -> Z

   27 -> AA

   28 -> AB

   ...

题意

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

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

示例 1:
输入: 1
输出: "A"
示例 2:
输入: 28
输出: "AB"
示例 3:
输入: 701
输出: "ZY"

解题

注意序号是从1开始的，我们存储是从0开始的，每次对n先 -1

class Solution {
public:
    string convertToTitle(int n) {
        string ans;
        unordered_map<int,char> m;
        char ch = 'A';
        for(int i = 0; i < 26; ++i)
            m[i] = ch++;
        while(n)
        {
            n--;
            ans.push_back(m[n%26]);
            n /= 26;
        }
        reverse(ans.begin(),ans.end());
        return ans;
    }
};

好了，今天的文章就到这里，如果觉得有所收获，请顺手点个在看或者转发吧，你们的支持是我最大的动力 。