LeetCode 171[Excel表列序号]

题目

链接

LeetCode 171[Excel表列序号]

详情

实例

提示

题解

思路

这其实是一道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;
    }
};