leetcode 171:Excel表列序号

原创于 2019-08-13 13:43:07 发布 · 96 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种算法，用于将Excel表格中的列名（如A、B、C...Z、AA、AB等）转换为其对应的数字表示（如1、2、3...26、27等）。此算法采用26进制处理方式，以A为基准，每次处理后一个字符时，原先的结果乘以26，然后加上当前字符减去'A'再加上1得到的值。

题目：

算法思想：当26进制处理就行了，以A为基准，每次处理后一个字符的时候原先的结果乘以26

代码：

    int titleToNumber(string s) {
        int result = 0;
        int len = s.length();
        for(int i = 0;i < len;i++)
        {
            result = result*26 + (s[i]-'A'+1); 
        }
        return result;
    }