Excel Sheet Column Title

原题链接Excel Sheet Column Title

讲数字转为字母’A’到’Z’表示，对应关系如图

思路：

本质上是将10尽职转为26进制，不同的是模的结果从$[0:25]$变为$[1:26]$

假设$1 <= n % 26 <= 26$，那么$0 <= (n - 1) % 26 <= 25$，所以可以每次取模时先减一

代码如下

class Solution {
public:
    string convertToTitle(int n) {
        string res("");
        do
        {
            res.append(1, 'A' + (n - 1) % 26);
            /* n - 1的目的是解决模结果为0的情况 */
            n = (n - 1) / 26;
        }while(n);
        std::reverse(res.begin(), res.end());
        return res;
    }
};

Excel Sheet Column Number

原题链接Excel Sheet Column Number

上一题的逆序,直接转成26进制即可

代码如下

class Solution {
public:
    int titleToNumber(string s) {
        return std::accumulate(s.begin(), s.end(), 0, 
                              [](auto n, auto value) 
                              { 
                                return n * 26 + (value - 'A' + 1); 
                              }
                        );  
    }
};

最后

以上就是淡淡水池为你收集整理的每天一道LeetCode-----将数字用字母表示(本质是26进制转换)Excel Sheet Column TitleExcel Sheet Column Number的全部内容，希望文章能够帮你解决每天一道LeetCode-----将数字用字母表示(本质是26进制转换)Excel Sheet Column TitleExcel Sheet Column Number所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。