数据结构与算法-35.Excel表列序号

35、Excel表列序号

题目

35.0、进制转换

这题其实很简单。。。

写的时候注意不要超出int范围，要***先减后加***

int titleToNumber0(string columnTitle)
{
    int result = 0;
    for (auto& i : columnTitle)
        result = result * 26 + (int)(i - 'A') + 1;
    return result;
}

时间复杂度：O（n）

空间复杂度：O（1）