每天一道LeetCode-----将数字用字母表示(本质是26进制转换)

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);
}
);
}
};