[C++]LeetCode: 116 Excel Sheet Column Number （excel列坐标转数字)

Cindy_niu

于 2015-01-23 09:44:50 发布

阅读量1.7k

点赞数 1

分类专栏： LeetCode 文章标签： Math leetcode

本文链接：https://blog.youkuaiyun.com/cinderella_niu/article/details/43051593

版权

LeetCode 专栏收录该内容

132 篇文章

订阅专栏

本文介绍了一种算法，用于将Excel表格中的列标题转换为其对应的数字表示形式。该算法遵循26进制规则，详细解释了如何通过迭代计算得出正确的列号。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

Related to question Excel Sheet Column Title

Given a column title as appear in an Excel sheet, return its corresponding column number.

For example:

    A -> 1
    B -> 2
    C -> 3
    ...
    Z -> 26
    AA -> 27
    AB -> 28

思路：这道题和Excel Sheet Column Title和是对应的。这道题要求我们将excel中字母转成数字。观察规律，我们只需要将每个字母对应的数字求出来，迭代增加就可以，注意excel表格字母数字对应关系是26进制的。

Attention:

1. 26个英文字母转对应数字。s[i] - 'A' + 1

ans = (s[i] - 'A' + 1) + ans * 26;

复杂度：O(N)

AC Code:

class Solution {
public:
    int titleToNumber(string s) {
        int ans = 0;
        if(s.size() == 0) return ans;
        
        for(int i = 0; i < s.size(); i++)
        {
            ans = (s[i] - 'A' + 1) + ans * 26;
        }
        
        return ans;
    }
};