题目
链接
详情
实例
提示
题解
思路
这其实是一道26进制的算术题
其中
A的权重为1,B的权重为2,C的权重为3,D的权重为4,E的权重为5,F的权重为6,G的权重为7
H的权重为8,I的权重为9,J的权重为10,K的权重为11,L的权重为12,M的权重为13
N的权重为14,O的权重为15,P的权重为16,Q的权重为17,R的权重为18,S的权重为19
T的权重为20,U的权重为21,V的权重为22,W的权重为23,X的权重为24,Y的权重为25,Z的权重为26
可以用 switch
列举,也可以用公式计算:所求字符 - 'A' + 1,例如需要求Z的权重,则 'Z' - 'A' + 1 = 90 - 65 + 1 = 26
在10进制里面:
123的位数是3,123 = 10 ^ (3 - 1) * 1 + 10 ^ (3 - 2) * 2 + 10 ^ (3 - 3) * 3
同理在26进制里面:
ABC的位数是3,ABC = 26 ^ (3 - 1) * A + 26 ^ (3 - 2) * B + 26 ^ (3 - 3) * C
其中幂运算用数学函数 pow
函数计算
其中位数用字符串的 size
方法求得
代码
class Solution {
public:
int titleToNumber(string columnTitle) {
long long llRet = 0;
size_t iSize = columnTitle.size();
for (int i = 0; i < iSize; i++)
{
long long llNum = pow(26, iSize - i - 1);
switch (columnTitle.at(i))
{
case 'A':llNum *= 1;break;
case 'B':llNum *= 2;break;
case 'C':llNum *= 3;break;
case 'D':llNum *= 4;break;
case 'E':llNum *= 5;break;
case 'F':llNum *= 6;break;
case 'G':llNum *= 7;break;
case 'H':llNum *= 8;break;
case 'I':llNum *= 9;break;
case 'J':llNum *= 10;break;
case 'K':llNum *= 11;break;
case 'L':llNum *= 12;break;
case 'M':llNum *= 13;break;
case 'N':llNum *= 14;break;
case 'O':llNum *= 15;break;
case 'P':llNum *= 16;break;
case 'Q':llNum *= 17;break;
case 'R':llNum *= 18;break;
case 'S':llNum *= 19;break;
case 'T':llNum *= 20;break;
case 'U':llNum *= 21;break;
case 'V':llNum *= 22;break;
case 'W':llNum *= 23;break;
case 'X':llNum *= 24;break;
case 'Y':llNum *= 25;break;
case 'Z':llNum *= 26;break;
}
llRet += llNum;
}
return llRet;
}
};
标签:case,10,26,权重,Excel,llNum,表列,break,LeetCode
From: https://www.cnblogs.com/EricsT/p/18536505