Excel Sheet Column Number

最新推荐文章于 2020-11-18 17:10:06 发布

会飞的乌龟小小王

最新推荐文章于 2020-11-18 17:10:06 发布

阅读量251

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/ai136172022/article/details/88862263

leetcode 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一个算法，该算法能够将Excel工作表中的列标题转换为其对应的列号。例如，A对应1，AB对应28等。通过解析输入字符串并利用26进制数系统来计算出相应的数值。

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

171. Excel Sheet Column Number

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 
    ...

Example 1:

Input: "A"
Output: 1

Example 2:

Input: "AB"
Output: 28

Example 3:

Input: "ZY"
Output: 701

class Solution {
public:
	int titleToNumber(string s) {
		int re = 0;
		if (s.size() == 0)
			return re;
		int index = 0;
		for (int i = s.size() - 1; i >= 0; i--)
		{
			char temp = s[i];
			

			re += (temp - 'A' + 1)*pow(26, index);
			index++;


		}
		return re;
	}
};