LeetCode | 171 Excel表列序号

最新推荐文章于 2024-04-02 10:18:35 发布

Thorold's Deer

最新推荐文章于 2024-04-02 10:18:35 发布

阅读量121

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_43271844/article/details/98496648

版权

LeetCode 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

给定一个Excel表格中的列名称，返回其相应的列序号。
例如，
A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28
…
示例 1:
输入: “A”
输出: 1

示例 2:
输入: “AB”
输出: 28

示例 3:
输入: “ZY”
输出: 701

思路：将十进制转化为二十六进制即可

class Solution {
public:
	int titleToNumber(string s) {
		int l = s.size();
		int q = 0, w = l, h;
		while (l)
		{
			if (w - l == 0)
			{
				h = (s[l - 1] - 'A' + 1);
			}
			else
			{
				h = pow(26, (w - l)) * (s[l - 1] - 'A' + 1);
			}
			q += h;
			l--;
		}
		return q;
	}
};