171. Excel Sheet Column Number的C++解法

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

缪斯赤贫

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

阅读量264

点赞数

分类专栏： LeetCode 文章标签： leetcode C++

本文链接：https://blog.csdn.net/musechipin/article/details/70885940

版权

LeetCode 专栏收录该内容

158 篇文章 1 订阅

订阅专栏

其实就是二十六进制转换成十进制而已。

class Solution {
public:
	int titleToNumber(string s) {
		int sum = 0;
		int k = 1;
		for (int i = s.length()-1; i>=0; i--)
		{
			sum = sum + (s[i]-'A'+1) * k;
			k = k * 26;
		}
		return sum;
	}
};

另一种思路，也是把字符串当做一个二十六进制数，每向右移一位相当于*26。

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